- Notifications
You must be signed in to change notification settings - Fork24
Open
Labels
Description
快慢指针
老套路，借助快慢指针，fast 一次走两步，slow 一次走一步，当 fast 到达链表末尾时，slow 就处于链表的中间点了。
constmiddleNode=function(head){letfast=head,slow=head;while(fast&&fast.next){slow=slow.next;fast=fast.next.next;}returnslow;};
- 时间复杂度: O(n)
- 空间复杂度: O(1)