- Python编程300例:快速构建可执行高质量代码
- 李永华编著
- 92字
- 2021-03-26 23:33:23
例62 链表倒数第n个节点
1.问题描述
找到单链表倒数第n个节点,保证链表中节点的最少数量为n。
2.问题示例
输入list=3->2->1->5->null,n=2,输出1;输入list=1->2->3->null,n=3,输出1。
3.代码实现
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