- 博客(2)
- 收藏
- 关注
原创 2023.06.13算法题打卡
因此两个链表长度的差异出现在第一个相同结点之前,设置两个指针分别指向两个链表,并求出两个链表的长度差值为n,移动长链表的指针n个单位,然后一起移动两个指针,直到这两个指针指向的节点相同,代表着找到相同节点。使用快慢指针法,分别定义 fast 和 slow 指针,从头结点出发,fast指针每次移动两个节点,slow指针每次移动一个节点,如果fast和slow指针相遇则代表这个链表有环。因为不存在环,因此一旦找到相同节点,代表着该节点之后的所有结点都是相同的,因此两个链表从该节点开始后的节点个数完全一致。
2023-06-13 13:02:14
68
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人