LeetCode 160. 相交链表 C++

最新推荐文章于 2023-05-05 20:22:19 发布

水凝霜艾米

最新推荐文章于 2023-05-05 20:22:19 发布

阅读量253

点赞数

分类专栏： leetcode链表专题

本文链接：https://blog.csdn.net/zh_ch_yu/article/details/105952721

版权

leetcode链表专题专栏收录该内容

2 篇文章 0 订阅

订阅专栏

在这里插入图片描述

算法步骤：

用两个指针分别从两个链表头部开始扫描，每次分别走一步；
如果指针走到null，则从另一个链表头部开始走；
当两个指针相同时，
如果指针不是null，则指针位置就是相遇点；
如果指针是 null，则两个链表不相交；
在这里插入图片描述

class Solution {
public:
    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
        auto p = headA, q = headB;

        while (p != q){
            if (p) p = p->next;
            else p = headB;
        
            if (q) q = q->next;
            else q = headA;
        }

        return p;
    }
};