![Python编程300例:快速构建可执行高质量代码](https://wfqqreader-1252317822.image.myqcloud.com/cover/209/36862209/b_36862209.jpg)
上QQ阅读APP看书,第一时间看更新
例62 链表倒数第n个节点
1.问题描述
找到单链表倒数第n个节点,保证链表中节点的最少数量为n。
2.问题示例
输入list=3->2->1->5->null,n=2,输出1;输入list=1->2->3->null,n=3,输出1。
3.代码实现
![](https://epubservercos.yuewen.com/E3EF07/19549640501519606/epubprivate/OEBPS/Images/Figure-P76_24741.jpg?sign=1738973192-vAj8fm8OO2kR0NOjlKRgh6rl92wZ09tz-0-3fc59f5da228575f8d35059ef7cefea8)
4.运行结果
输入:3->2->1->5->null, n=2
输出:1
找到单链表倒数第n个节点,保证链表中节点的最少数量为n。
输入list=3->2->1->5->null,n=2,输出1;输入list=1->2->3->null,n=3,输出1。
输入:3->2->1->5->null, n=2
输出:1