本文介绍了一种使用两个指针p1和p2来定位链表中倒数第N个节点的经典算法。首先让p2指针先移动到链表的第N个节点位置，随后p1和p2指针同步移动直至p2到达链表尾部，此时p1所指即为倒数第N个节点。这种方法特别适用于n等于1的情况。
（1）定义2个指针p1，p2。
（2）使用循环让p2指向顺数第n个节点；
（3）然后，p1和p2同时移动，直到p2指向NULL，此时p1应该指向倒数第n个节点。
如果n=1，那么p1指向倒数第一个节点，这是很常见的算法。
扫一扫
1046
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
（1）定义2个指针p1，p2。
（2）使用循环让p2指向顺数第n个节点；
（3）然后，p1和p2同时移动，直到p2指向NULL，此时p1应该指向倒数第n个节点。
如果n=1，那么p1指向倒数第一个节点，这是很常见的算法。
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
