大家好，我是苏貝，本篇博客带大家刷题，如果你觉得我写的还不错的话，可以给我一个赞👍吗，感谢❤️

点击查看题目

思路:

struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB) {
    struct ListNode *cur1=headA;
    struct ListNode *cur2=headB;
    int len1=1;
    int len2=1;
    //1.找到两个链表的最后一个节点
    while(cur1->next)
    {
        cur1=cur1->next;
        len1++;
    }  
    while(cur2->next)
    {
        cur2=cur2->next;
        len2++;
    }

    //2.比较这两个最后节点的地址，如果相同即存在相交节点，不同则不存在
    if(cur1!=cur2)
    {
        return NULL;
    }

    //3.让长的链表先走差距步
    struct ListNode *LongList=headA;
    struct ListNode *ShortList=headB;
    if(len1<len2)
    {
        LongList=headB;
        ShortList=headA;
    }

    int len=abs(len1-len2);//求绝对值
    while(len--)
    {
        LongList=LongList->next;
    }

    //一起走
    while(LongList!=ShortList)
    {
        LongList=LongList->next;
        ShortList=ShortList->next;
    }
    return LongList;

}

好了，那么本篇博客就到此结束了，如果你觉得本篇博客对你有些帮助，可以给个大大的赞👍吗，感谢看到这里，我们下篇博客见❤️