解題思路：

先將兩個鏈表構建成一個環，定義兩個快慢指針，當它們相遇時，將fast指針從頭結點往后遍歷，每次走一步，當這兩個指針再次相遇時，該節點就是相交節點。

?

/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {if(!headA || !headB) return NULL;//先將兩個鏈表連起來，構造一個環ListNode* tmp = headA;while(tmp && tmp->next)tmp = tmp->next;tmp->next = headB;//headA作為鏈表的頭結點ListNode* slow = headA;ListNode* fast = headA;while(fast && fast->next){slow = slow->next;fast = fast->next->next;if(slow == fast) break;}if(!fast || !fast->next) {tmp->next = NULL; //把鏈表結構復原return NULL; //沒有相交節點}//讓fast指針指向頭結點fast = headA;while(fast != slow){// cout<< slow->val;slow = slow->next;fast = fast->next;}tmp->next = NULL; //把鏈表結構復原return fast;} };

?

?

?

?

總結

以上是生活随笔為你收集整理的Leetcode 160. 相交链表 解题思路及C++实现的全部內容，希望文章能夠幫你解決所遇到的問題。

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