LeetCode160-相交链表-链表-数据结构-双指针

最新推荐文章于 2024-07-17 21:18:53 发布

李烦烦搞快点

最新推荐文章于 2024-07-17 21:18:53 发布

阅读量204

点赞数

分类专栏： LeetCode&&笔试题文章标签： leetcode 算法链表数据结构双指针

本文链接：https://blog.csdn.net/Mr_Ghost812/article/details/124354589

版权

LeetCode&&笔试题专栏收录该内容

291 篇文章 0 订阅

订阅专栏

原题链接
在这里插入图片描述

Note：

两个指针都从头往后走，走到头了就从另一个头结点开始往后走，相遇的地方就是相交的地方
如果没有交点，两个指针会同时走到NULL

代码如下：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
        auto p = headA, q = headB;
        while(p != q){
            if(!p)   p = headB;
            else p = p -> next;
            if(!q)   q = headA;
            else q = q -> next;
        }
        return p;
    }
};