【剑指Offer】52. 两个链表的第一个公共结点

港控/mmm° 2022-12-02 04:14 117阅读 0赞

[NowCoder][]

## 题目描述 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzQ2OTY4MA_size_16_color_FFFFFF_t_70_pic_center]

## 解题思路 ##

设 A 的长度为 a + c，B 的长度为 b + c，其中 c 为尾部公共部分长度，可知 a + c + b = b + c + a。

当访问链表 A 的指针访问到链表尾部时，令它从链表 B 的头部重新开始访问链表 B；同样地，当访问链表 B 的指针访问到链表尾部时，令它从链表 A 的头部重新开始访问链表 A。这样就能控制访问 A 和 B 两个链表的指针能同时访问到交点。

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/
    public class Solution { 
        public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { 
            ListNode l1 = pHead1, l2 = pHead2; 
            while(l1 != l2) { 
                l1 = l1 == null ? pHead2 : l1.next;
                l2 = l2 == null ? pHead1 : l2.next;
            }
            return l1;
        }
    }

[NowCoder]: https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?tpId=13&tqId=11189&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=bennyrhys
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzQ2OTY4MA_size_16_color_FFFFFF_t_70_pic_center]: /images/20221123/7b361cb0014b4552a403d55813e61066.png

发表评论取消回复

表情：

评论列表（有 0 条评论，117人围观）

还没有评论，来说两句吧...

相关阅读

相关【剑指offer】36两个链表的第一个公共结点

/ 输入两个链表，找出它们的第一个公共结点。 / class ListNode { int val; ListN

比眉伴天荒/ 2023年10月17日 21:13/ 0 赞/ 75 阅读

相关【剑指Offer】52. 两个链表的第一个公共结点

[NowCoder][] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR

港控/mmm°/ 2022年12月02日 04:14/ 0 赞/ 118 阅读

相关剑指 Offer 52. 两个链表的第一个公共节点

2021-07-21 LeetCode每日一题链接：[https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di

待我称王封你为后i/ 2022年08月31日 00:46/ 0 赞/ 102 阅读

相关剑指offer 两个链表的第一个公共结点

1.题目描述输入两个链表，找出它们的第一个公共结点。 2.分析如果两个链表有公共节点，那么这两条链表从该公共节点开始往后的部分是重合的。方法1：可

左手的ㄟ右手/ 2022年06月15日 01:16/ 0 赞/ 139 阅读

相关剑指Offer | 两个链表的第一个公共结点

一、题目输入两个链表，找出它们的第一个公共结点。二、思路 (1) 两个链表是单向链表，如果两个链表有公共节点，那么这两个链表从某一节点开始，它们的Next都指

谁借莪１个温暖的怀抱￠/ 2022年05月23日 05:49/ 0 赞/ 139 阅读

相关【剑指Offer】36两个链表的第一个公共结点

题目描述输入两个链表，找出它们的第一个公共结点。时间限制：1秒；空间限制：32768K；本题知识点：链表解题思路 -- coding:utf-8

短命女/ 2022年05月04日 14:28/ 0 赞/ 130 阅读

相关【剑指Offer】（链表）两个链表的第一个公共结点

题目链接：[https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?tpId=13&tqId=11

分手后的思念是犯贱/ 2022年03月17日 14:22/ 0 赞/ 133 阅读

相关剑指Offer-两个链表的第一个公共结点

题目描述输入两个链表，找出它们的第一个公共结点。解题思路—长度长的链表先走：看完题目首先要明确一点，如果链表中存在公共结点，则链表尾一定是一样的！所以可以先找出2

r囧r小猫/ 2022年02月19日 05:21/ 0 赞/ 178 阅读

相关剑指offer 两个链表的第一个公共结点

[剑指offer题型分类及各题的代码及解题思路][offer] 题目描述输入两个链表，找出它们的第一个公共结点。结点定义如下： struct ListNod

刺骨的言语ヽ痛彻心扉/ 2021年11月05日 20:32/ 0 赞/ 225 阅读

相关剑指offer--两个链表的第一个公共结点（java）

剑指offer--两个链表的第一个公共结点两种常见解法： 1. 暴力查找法，两层循环，第一层遍历一条链，镶嵌的遍历的是另一条，查找相同的那一块。

素颜马尾好姑娘i/ 2021年10月30日 01:22/ 0 赞/ 257 阅读