struct ListNode *slow,*fast,*p=NULL,*next;
slow=head;fast=head;
while(fast->next&&fast->next->next)
{
slow=slow->next;
fast=fast->next->next;//slow移动速度为fast速度的一半
}
slow=slow->next;//若为奇数,停在cot/2+1位置;若为偶数,则停在cot/2位置
//例如{1,2,3,4,5}最终slow指向{3},{1,2,3,4}最终slow指向{2}
c语言 快慢指针(链表举例)
最新推荐文章于 2024-07-16 16:49:22 发布