1.解題思路

首先分析，如果兩個(gè)鏈表的長(zhǎng)度不一，假設(shè)他們有交點(diǎn)，那么他們的最后一定是相同的，也即是后面為相同的部分，但前面不好說，而又因?yàn)殚L(zhǎng)度不一又沒法簡(jiǎn)便的一一對(duì)比，因此可以先求出兩個(gè)鏈表的長(zhǎng)度，并將長(zhǎng)鏈表先往后走兩個(gè)鏈表的差值，走后就可一一對(duì)應(yīng)了.

2.代碼實(shí)現(xiàn)

struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB){    struct ListNode *pA=headA;struct ListNode *pB=headB;int numA=0;int numB=0;while(pA){numA++;pA=pA->next;}while(pB){numB++;pB=pB->next;}int tmp=abs(numA-numB);struct ListNode *fast=headA;struct ListNode *slow=headB;if(numA<numB){fast=headB;slow=headA;}while(tmp--){fast=fast->next;}while(fast){if(fast==slow)return fast;fast=fast->next;slow=slow->next;}return NULL;}

結(jié)尾：今天的分享到此結(jié)束，喜歡的朋友如果感覺有幫助可以點(diǎn)贊三連支持，咱們共同進(jìn)步!