Wild_pointer

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #两个链表的第一个公共结点#

### 第一种思路，将一个链表的尾和另一个链表的头连起来。如果有交叉，等价于找到环的第一个节点。 ### 第二种思路，先求出两个链表的长度。长的链表先走长度的差值个节点，使得两个链表剩余结点数相等，然后同时遍历链表，找相同节点即可。 ### 第三种思路，双指针...

双指针 C++

2022-08-15

0 308