[LeetCode] 160. Intersection of Two Linked Lists

最新推荐文章于 2022-04-19 22:44:54 发布

hiimdaosui

最新推荐文章于 2022-04-19 22:44:54 发布

阅读量180

点赞数

分类专栏： LeetCode 文章标签： leetcode 链表

本文链接：https://blog.csdn.net/hiimdaosui/article/details/52524725

版权

LeetCode 专栏收录该内容

184 篇文章 0 订阅

订阅专栏

思路:
用两个指针先遍历两个链表, 如果两个指针相同了, 那么直接返回其一, 说明到了重复节点了. 如果第一遍遍历没有找到重复节点, 那谁遍历到了自己链表的尾部, 谁就回到另外那个链表的头部继续遍历, 如果第二遍还没有的话, 两个指针会最终同时停在空指针上, 返回空即可.

ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
    if (! headA || ! headB) return NULL;
    ListNode* t1 = headA, *t2 = headB;
    while (t1 != t2) {
        t1 = t1->next;
        t2 = t2->next;
        if (t1 == t2)
            break;
        if (! t1) t1 = headB;
        if (! t2) t2 = headA;
    }
    return t1;
}