LeetCode 876. Middle of the Linked List(获得链表中心结点)
Posted SomnusMistletoe
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 876. Middle of the Linked List(获得链表中心结点)相关的知识,希望对你有一定的参考价值。
题意:获得链表中心结点。当有两个中心结点时,返回第二个。
分析:快慢指针。
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* middleNode(ListNode* head) { if(head == NULL || head -> next == NULL) return head; ListNode *fast = head; ListNode *slow = head; while(fast && fast -> next){ fast = fast -> next -> next; slow = slow -> next; } return slow; } };
以上是关于LeetCode 876. Middle of the Linked List(获得链表中心结点)的主要内容,如果未能解决你的问题,请参考以下文章
leetcode-876 Middle of the Linked List
[LeetCode] 876. Middle of the Linked List
[LeetCode] 876. Middle of the Linked List
LeetCode 876 Middle of the Linked List 解题报告