在做LeetCode第876题时，遇到了一种很新颖的解题方法，快慢指针法。
该题是为了查找单链表的中间结点。
快慢指针法：两个指针，快指针一次走两步，慢指针一次走一步，当快指针走到末尾时，慢指针指向的就是中间结点。
拓展：只要控制好快慢指针之间的间距就可以用O（n）的时间复杂度取到任意位置的结点。
链表找中间结点的快慢指针法
猜你喜欢
转载自blog.csdn.net/m0_47540684/article/details/128523313
今日推荐
周排行