在做LeetCode第876题时,遇到了一种很新颖的解题方法,快慢指针法。
该题是为了查找单链表的中间结点。
快慢指针法:两个指针,快指针一次走两步,慢指针一次走一步,当快指针走到末尾时,慢指针指向的就是中间结点。
拓展:只要控制好快慢指针之间的间距就可以用O(n)的时间复杂度取到任意位置的结点。
在做LeetCode第876题时,遇到了一种很新颖的解题方法,快慢指针法。
该题是为了查找单链表的中间结点。
快慢指针法:两个指针,快指针一次走两步,慢指针一次走一步,当快指针走到末尾时,慢指针指向的就是中间结点。
拓展:只要控制好快慢指针之间的间距就可以用O(n)的时间复杂度取到任意位置的结点。