876. 鏈表的中間結點

• 題目：
• 解題思路：
• 源碼
• 踩坑點：

題目：

解題思路：

因為要找中間節點，所以用快慢指針的方法

源碼

struct ListNode* middleNode(struct ListNode* head){struct ListNode *fast = head;struct ListNode *slow = head;while(fast != NULL && fast->next != NULL){fast = fast->next->next;slow = slow->next;}return slow; }

踩坑點：

while中的fast判斷和fast->next判斷不能寫反，否則會出現空指針的錯誤
原因： &&運算符會從左往右執行，先執行fast->next != NULL的話就沒有判斷fast是否為空，此時會出現空指針的錯誤

總結

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

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