给定一个链表和一个数字n,返回该链表的倒数第n个节点的值。
比如,当输入如下且n=3,则输出为“B”
方法1
1)计算链表的长度len
2) 打印从链表开头起的第(len – n + 1)个节点
代码如下
class LinkedList {
Node head; // head of the list
/* Linked List node */
class Node {
int data;
Node next;
Node(int d)
{
data = d;
next = null;
}
}
/* 打印链表的倒数第n个节点 */
void printNthFromLast(int n)
{
int len = 0;
Node temp = head;
// 1) 结算链表节点数
while (temp != null) {
temp = temp.next;
len++;
}
if (len < n)
return;
temp = head;
//