剑指offer——求链表的中间节点

求链表的中间节点，如果链表中节点总数为奇数，返回中间节点，如果节点总数是偶数，返回中间两个节点中的任意一个。

 

设置两个指针p1,p2，开始都指向头节点。然后p2每次向后走两步，p1每次向后走一步。当p2走到尾节点时，p1刚好走到中间节点（节点总数为奇数，p1走到中间节点；节点总数为偶数，p1走到中间前面那个节点。循环结束条件是p2->next && p2->next->next ，也就是两个都不为NULL）

无法上传图片。。。

 

嗯，关于链表的题如果没有思路了就考虑下用 双指针。什么一个指针走一步，另一个指针走两步，一个指针指向头节点，一个指针指向尾节点。