上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
找到单链表倒数第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