题目
查找链表的中间节点。
思路
一般思路：一次遍历获得链表的长度，第二次遍历到中间节点。如果遍历一次就要获得中间节点可以使用快慢指针方法。
快慢指针：慢指针每次移动一个节点，快指针每次移动两个节点。当快指针遍历到链表结尾时，慢指针刚好指向中间节点。
快慢指针
快慢指针的快慢主要是指在遍历链表过程中指针移动的快慢。比如遍历单链表，我们可以让慢指针每次移动一个节点，让快指针移动两个或两个以上的节点。
链表与快慢指针-查找中间节点
猜你喜欢
转载自blog.csdn.net/qq_36025975/article/details/84784301
今日推荐
周排行