单链表找中间节点:快慢指针法
一个slow,一个fast,slow=fast=head;
while(fast && fast->next){
slow=slow->next;
fast=fast->next->next;
}
return slow;快慢指针还可以用于判断链表是否有环
http://blog.youkuaiyun.com/vlin_hao/article/details/52091076
单链表找中间节点:快慢指针法
一个slow,一个fast,
slow=fast=head;
while(fast && fast->next){
slow=slow->next;
fast=fast->next->next;
}
return slow;
快慢指针还可以用于判断链表是否有环
http://blog.youkuaiyun.com/vlin_hao/article/details/52091076