摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #两个链表的第一个公共结点# 来自专栏

思路：题目中的信息：两个链表含有公共结点或没有，有公共结点则返回第一公共结点指针单链表，无循环采用双指针，可以遍历解决，但并非遍历一次方法一：双指针长度比较法具体做法：我们可以通过单独的遍历比较两个链表的长度，得到长度差n，其中较长的链表先动n次指针，然后两链表同步向后，相等之处便...

链表双指针公共结点

2021-07-13

1 543