【LeetCode】160. 相交链表

题目链接：https://leetcode.cn/problems/intersection-of-two-linked-lists/description/

📕题目要求：

给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。图示两个链表在节点 c1 开始相交：

题目数据 保证 整个链式结构中不存在环。注意，函数返回结果后，链表必须 保持其原始结构 。

---

 🧠解题思路 

本题大致思路：

 找交点：

---

🍭代码示例

代码示例如下：

struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB) 
{
    struct ListNode* tailA = headA;
    struct ListNode* tailB = headB;
    int lenA = 0;
    int lenB = 0;
    //判断是否相交
    while(tailA->next!=NULL)
    {
        tailA = tailA->next;
        lenA++;
    }
    while(tailB->next!=NULL)
    {
        tailB = tailB->next;
        lenB++;
    }
    if(tailA!=tailB)
    {
        return NULL;
    }
    //求交点
    int gap = abs(lenA-lenB);
    struct ListNode* longList = headA;
    struct ListNode* shortList = headB;
    if(lenA<lenB)
    {
        longList = headB;
        shortList = headA;
    }
    while(gap--)
    {
        longList = longList->next;
    }
    while(longList != shortList)
    {
        longList = longList->next;
        shortList = shortList->next;
    }
    return longList;
}

---

这就是我对本题的理解，如果大家有更优的解，欢迎交流，一起进步！