链表之练习【5】

学习安排根据《代码随想录》~

面对这道题我是没有自信的，虽然说是简单题，但是它是一道面试题！！！

看完题目之前，心里想着对于自己三脚猫的代码功夫，这道题肯定不会的吧？面试一定会挂的吧？

看完之后，心里立马有了思路，但是深想一下，想要实现自己的思路，得有很多步骤！

于是，又焉了。但是还是的尝试一下。

/**
 * 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)
    {
        int n=0;
        int m=0;
        ListNode*p=headA;
        ListNode*q=headB;
        while(p||q)
        {
            if(p)
            {
                p=p->next;
                n++;
            }
            if(q)
            {
                q=q->next;
                m++;
            }
        }
        p=headA;
        q=headB;
        int a=abs(m-n);
        while(a--)
        {
            if((m-n)>0)
            {
                q=q->next;
            }
            if((m-n)<0)
            {
                p=p->next;
            }
        }
        while(p!=q)
        {
            p=p->next;
            q=q->next;
        }
        return p;
    }
};

抱着不可能通过的心情提交了，结果出乎意料！

 先不急着看题解，虽然代码可能是垃圾的，我也要哭一会，原来自己也不是那么不行！

o(╥﹏╥)o！！！！

好了，收拾好心情，还是日常总结一下。

题解：

class Solution {
public:
    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
        ListNode *A = headA, *B = headB;
        while (A != B) {
            A = A != nullptr ? A->next : headB;
            B = B != nullptr ? B->next : headA;
        }
        return A;
    }
};

作者：jyd
链接：https://leetcode-cn.com/problems/intersection-of-two-linked-lists-lcci/solution/mian-shi-ti-0207-lian-biao-xiang-jiao-sh-b8hn/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

解法利用指针走过的步数来判断指针A、B是否重合

不太懂的可以看看 动态移动过程： https://pic.leetcode-cn.com/1615224578-fyOdzW-Picture8.png

果然，这种代码一般人还是想不到的。

不过，结局总是好的，继续努力！