阅读背景:

链表常见问题解析

来源:互联网 

找到链表的倒数第n个结点

方法1:

从链表的第一个结点开始,统计当前结点后面的结点个数。如果后面结点的个数小于n-1,那么算法结束并返回消息"链表中的结点个数不足"。如果数量大于n-1,则移动到下一个结点。重复该过程直至当前结点后面的结点个数等于n-1。从链表的第一个结点开始,统计当前结点后面的




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

分享到: