Python编程300例:快速构建可执行高质量代码
上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.代码实现

4.运行结果

输入:3->2->1->5->null, n=2

输出:1