876. 鏈表的中間結點

Ideas

這題直接秒殺吧，快慢指針，快指針一次走兩步，慢指針一次走一步，快指針到頭之后慢指針正好到鏈表中間。

Code

C++

class Solution { public:ListNode* middleNode(ListNode* head) {ListNode* fast = head;ListNode* slow = head;while (fast && fast->next) {fast = fast->next->next;slow = slow->next;}return slow;} };

總結

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

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