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