文章目录
双指针
遍历单链表A和单链表B,得到其长度之差gap。
此时指针n1和n2都指向了两条链表的最后一个节点,如果指向的不是同一个,则没有相交节点,返回NULL。
否则,将长链表的指针移动gap距离,此时longlist和shortlist到第一个相交节点的距离是相等的。依次往后移找到即可。
代码:
class Solution {
public:
ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
ListNode* n1=headA;
ListNode* n2=headB;
int len1=0,len2=0;
while(</