小龙哒哒

题解

/ 注册

全部文章 / 题解（共1篇）

使用双指针找出两个链表的第一个公共节点

分析：公共节点之后的节点都是相同的，或者说公共节点之后的部分都是相同的，所以要返回第一个公共节点，让两个链表同时走，短的走完走长的，长的走完走短的，那么一定可以遇到公共节点：情况1、长度相同：1.1有公共节点，那么公共节点后面是相同的，所以节点位置一定相同，两个链表齐头并进一定可以找到；1...

链表公共节点双指针

2020-09-06

0 592