2个链表判断查找是否有公共结点的总结

看到一个题目判断链表是否有公共结点，题目大意如下：

找到两个单链表相交的起始节点。

如下面的两个链表：

在节点 c1 开始相交。

一种解决思想是：A链表和B链表同时进行向下一个结点进行偏移一位，

假如：当某A结点到了结尾时，开始从B链表头进行向下偏移；当B到达了结尾，开始从A链表头进行偏移

可以这样理解

A :  a1->a2->c1->c2->c3->NULL->b1->b2->b3->c1->c2->c3->NULL

B:   b1->b2->b3->c1->c2->c3->NULL->a1->a2->c1->c2->c3->NULL

如果A链表B都走了相同的步数会中途相遇（两者都不是NULL），此时就是链表的公共结点位置了，上边示意倒数第第一个c1就是A和B链表的结合点了

如果A和B链都走到了最后都为NULL，那么就没有公共结点

代码如下：

/*
*@author: 赵秋然
*@date:2021年1月10日
*@description:链表结合点
*@param headA:链表1
*@param headB:链表2
*@return: 返回链表结合点指针
*/

ListNode *getNodePtr(ListNode *headA, ListNode *headB)
{
    if (headA == NULL || headB == NULL)
    {
        return NULL;
    }

    ListNode *curA = headA, * curB = headB;
    while (curA != curB)
    {
        curA = curA ? curA->next : headB;
        curB = curB ? curB->next : headA;
    }

    // 1. 如果中途相交，curA就是结合点
    // 2. 如果最终curA为NULL,那么就是两个链表的结尾了，没有结合点
    return curA;
}