返回链表的倒数第n个节点

给定一个链表和一个数字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; 
  
        //