如何通过快慢指针技巧定位链表中心节点？
- 内容介绍
- 文章标签
- 相关推荐
本文共计321个文字，预计阅读时间需要2分钟。
876. 链表中间节点的查找要求：找到链表中的中间位置，可以使用两个指针，一个快指针从头部遍历到尾部确定长度，一个慢指针从头部开始移动。那么当快指针到达尾部时，慢指针就指向了中间位置。这样只需一次遍历即可找到中间节点。
876. 链表的中间结点 这道题要求我们找到链表中的中间位置，首先想到第一种方法，使用两个指针，一个从头遍历到尾部确定长度，一个从头遍历到相应位置。那么有没有一遍遍历就能解决的？那么我们想到快慢指针，因为快慢指针往往可以做到一遍遍历，在慢指针处找到答案
做法：
慢指针走一步，快指针走两步。这样快指针到末尾时，慢指针走到n位置，快指针在2n-1位置，这时就找到了中间位置
代码：
func middleNode(head *ListNode) *ListNode {
l := head
r := head
for r != nil && r.Next != nil {
l = l.Next
r = r.Next.Next
}
return l
}
本文共计321个文字，预计阅读时间需要2分钟。
876. 链表中间节点的查找要求：找到链表中的中间位置，可以使用两个指针，一个快指针从头部遍历到尾部确定长度，一个慢指针从头部开始移动。那么当快指针到达尾部时，慢指针就指向了中间位置。这样只需一次遍历即可找到中间节点。
876. 链表的中间结点 这道题要求我们找到链表中的中间位置，首先想到第一种方法，使用两个指针，一个从头遍历到尾部确定长度，一个从头遍历到相应位置。那么有没有一遍遍历就能解决的？那么我们想到快慢指针，因为快慢指针往往可以做到一遍遍历，在慢指针处找到答案
做法：
慢指针走一步，快指针走两步。这样快指针到末尾时，慢指针走到n位置，快指针在2n-1位置，这时就找到了中间位置
代码：
func middleNode(head *ListNode) *ListNode {
l := head
r := head
for r != nil && r.Next != nil {
l = l.Next
r = r.Next.Next
}
return l
}