![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=1738976494-MbEuingInXGQO6uTBpEA5uwfMs9N5x0U-0-43d3e712bfe1fd62d92e804e44ffbd9a)
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