力扣刷题——160.相交链表（双指针解法）

**上题目：**还是这道题

刚看了题解，发现昨天冥思苦想的双指针 忽然理解了

**思路：**定义两个指针，分别指向两个链表的表头
首先，判断这两个指针是否为空？
如果其中一个指针指向为空，也就是说 其中一个链表为空，那么这两个链表必不可能有交点
接下来，我们需要知道，如果两个链表有交点，那么pA走A的链表的路，pB走B的链表的路
等到pA走完A链表，它就走B链表的路； 等到pB走完B链表，它就走A链表的路
那么pA在走B链表的路, pB在走A链表的路时，是一定会相遇的
如果觉得难理解，可以画一下图

上代码：

/**
 * 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) {

        ListNode* pA=headA;
        ListNode* pB=headB;

        //如果其中一个指针指向为空，也就是说 其中一个链表为空，那么这两个链表必不可能有交点
        //nullptr在C++11版本中，代指空指针，建议在C++中使用空指针都用nullptr
        if(pA==nullptr || pB==nullptr){
            return nullptr;
        }
        
        while(pA!=pB){
            //==的优先级要=的优先级高，如果和我一样没理解下面这句的小彩笔，建议查一下运算符优先级表
            pA=pA==nullptr?headB:pA->next;
            pB=pB==nullptr?headA:pB->next;
        }

        //跳出while循环，说明必有交点，那么pA和pB必然指向同一个节点，因此这里return p1和return pB都一样
        return pA;
    }
};

好的，肚子好饿，干饭干饭，溜了溜了