大家好，我是苏貝，本篇博客带大家刷题，如果你觉得我写的还不错的话，可以给我一个赞👍吗，感谢❤️
点击查看题目
思路:
struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB) {struct ListNode *cur1=headA;struct ListNode *cur2=headB;int len1=1;int len2=1;//1.找到两个链表的最后一个节点while(cur1->next){cur1=cur1->next;len1++;} while(cur2->next){cur2=cur2->next;len2++;}//2.比较这两个最后节点的地址，如果相同即存在相交节点，不同则不存在if(cur1!=cur2){return NULL;}//3.让长的链表先走差距步struct ListNode *LongList=headA;struct ListNode *ShortList=headB;if(len1<len2){LongList=headB;ShortList=headA;}int len=abs(len1-len2);//求绝对值while(len--){LongList=LongList->next;}//一起走while(LongList!=ShortList){LongList=LongList->next;ShortList=ShortList->next;}return LongList;}
好了，那么本篇博客就到此结束了，如果你觉得本篇博客对你有些帮助，可以给个大大的赞👍吗，感谢看到这里，我们下篇博客见❤️
