单链表找中间节点:快慢指针法
一个slow,一个fast,slow=fast=head;
while(fast && fast->next){
slow=slow->next;
fast=fast->next->next;
}
return slow;快慢指针还可以用于判断链表是否有环
http://blog.csdn.net/vlin_hao/article/details/52091076
Linked List - 单链表找中点 - 快慢指针
最新推荐文章于 2023-01-18 16:20:03 发布