原題鏈接

解題思路:快慢指針，快指針走兩步，慢指針走一步?？熘羔樀絅ULL慢指針自然到中間位置

/*** 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) {ListNode* p=head;ListNode* q=head;while(q&&q->next){p=p->next;q=q->next->next;}return p;} };

?

總結

以上是生活随笔為你收集整理的LeetCode 876. 链表的中间结点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。