转自:http://blog.csdn.net/wkupaochuan/article/details/8663335
题目的解法当然不可能是一次遍历得到链表长度,然后再遍历一半,那是最最没办法的办法。
在链表中很多题目的解法都跟大小指针有关。比如这道题目,设立两个指针,一个单步走,一个两步走,当大步指针到达链表尾部的时候,小步指针也正好位于链表中间位置。算法实现如下:
转自:http://blog.csdn.net/wkupaochuan/article/details/8663335
题目的解法当然不可能是一次遍历得到链表长度,然后再遍历一半,那是最最没办法的办法。