剑指52 两个链表的第一个交点

是安然阿

已于 2023-02-28 14:06:23 修改

阅读量37

点赞数

分类专栏：力扣文章标签：链表数据结构 leetcode

于 2023-02-28 14:03:24 首次发布

本文链接：https://blog.csdn.net/chuuya1/article/details/129260424

版权

力扣专栏收录该内容

17 篇文章 0 订阅

订阅专栏

方法一：哈希

时间复杂度O（N+M+2K），空间复杂度O（N）

方法二：双指针

时间复杂度O（2N+2M+K），空间复杂度O（1）

class Solution {
public:
    unordered_set<ListNode*> nodes;
    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
        ListNode* p1=headA,*p2=headB;
        while(p1!=p2){
            p1 = !p1?headB:p1->next;
            p2 = !p2?headA:p2->next;
        }
        return p1;
    }
};