http://blog.youkuaiyun.com/rtyytr/article/details/6776014
查找中间元素:
a 设置两个指针,均指向头指针p;
b 第一个指针p1每次走一步,第二个指针p2每次走两步;
c p2走到终点时,跳出,p1就在中间位置上。
查找倒数第n个元素:
a 设置两个指针,均指向头指针p;
b 第一个指针p1先走n步;
c 两个指针每次均移动一步;
d p1走到终点时,跳出,p2就在倒数第n的位置上。
http://blog.youkuaiyun.com/rtyytr/article/details/6776014
查找中间元素:
a 设置两个指针,均指向头指针p;
b 第一个指针p1每次走一步,第二个指针p2每次走两步;
c p2走到终点时,跳出,p1就在中间位置上。
查找倒数第n个元素:
a 设置两个指针,均指向头指针p;
b 第一个指针p1先走n步;
c 两个指针每次均移动一步;
d p1走到终点时,跳出,p2就在倒数第n的位置上。