[ 链表OJ题 8 ] 相交链表 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。

目录

题目来源：

实现代码：

思路分析：

---

题目来源：

160. 相交链表 - 力扣（LeetCode） (leetcode-cn.com)

题目描述：

实现代码：

struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB) {
    int lenA = 0;
    int lenB = 0;
    struct ListNode *A = headA;
    struct ListNode *B = headB;
    //求A的长度
    while(headA)
    {
        headA = headA->next;
        lenA++;
    }
    while(headB)
    {
        headB = headB->next;
        lenB++;
    }
    if(lenA<lenB)
    {
        //B 更长
        int k = lenB-lenA;
        while(k--)
        {
            B = B->next;
        }
        while(A&&B)
        {
            if(A == B)
            {
                return A;
            }
            A = A->next;
            B = B->next;
        }
        return NULL;
    }
    else
    {
    //A 更长
    int k = lenA-lenB;
    while(k--)
    {
        A = A->next;
    }
    while(A&&B)
    {
        if(A == B)
        {
            return A;
        }
        A = A->next;
        B = B->next;
    }
    return NULL;  
    }

}

思路分析：

 

思路：首先遍历2个链表求出各链表的长度，再计算两个链表的长度差k，再让长的链表先走k步，此时两个链表的长度相同，一起向后走，如果在遍历结束前，两个指针指向同一块空间说明找到了交点的，如果在遍历结束前都没找到，说明两个链表不相交。

 （本题完）