1. 題目

給定一個帶有頭結(jié)點 head 的非空單鏈表，返回鏈表的中間結(jié)點。

如果有兩個中間結(jié)點，則返回第二個中間結(jié)點。

2. 解題

• 快慢指針法

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

總結(jié)

以上是生活随笔為你收集整理的LeetCode 876. 链表的中间结点（快慢指针）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。