阅读背景:

在单向链表中如何快速查到倒数第n个节点?

来源:互联网 

(1)定义2个指针p1,p2。

(2)使用循环让p2指向顺数第n个节点;

(3)然后,p1和p2同时移动,直到p2指向NULL,此时p1应该指向倒数第n个节点。(3)然后,




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: