解題思路：

先將兩個(gè)鏈表構(gòu)建成一個(gè)環(huán)，定義兩個(gè)快慢指針，當(dāng)它們相遇時(shí)，將fast指針從頭結(jié)點(diǎn)往后遍歷，每次走一步，當(dāng)這兩個(gè)指針再次相遇時(shí)，該節(jié)點(diǎn)就是相交節(jié)點(diǎn)。

?

/*** 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;//先將兩個(gè)鏈表連起來(lái)，構(gòu)造一個(gè)環(huán)ListNode* tmp = headA;while(tmp && tmp->next)tmp = tmp->next;tmp->next = headB;//headA作為鏈表的頭結(jié)點(diǎn)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; //把鏈表結(jié)構(gòu)復(fù)原return NULL; //沒(méi)有相交節(jié)點(diǎn)}//讓fast指針指向頭結(jié)點(diǎn)fast = headA;while(fast != slow){// cout<< slow->val;slow = slow->next;fast = fast->next;}tmp->next = NULL; //把鏈表結(jié)構(gòu)復(fù)原return fast;} };

?

?

?

?

總結(jié)

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

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