166.Nth to Last Node in List-链表倒数第n个节点（容易题）

链表倒数第n个节点

1. 题目

   找到单链表倒数第n个节点，保证链表中节点的最少数量为n。

2. 样例

   给出链表 3->2->1->5->null和n = 2，返回倒数第二个节点的值1.

3. 题解

   定义指针gap_n指向head，并向后移动n项，再与head指针同时后移直至gap_n为null，此时head指针指向的节点就是答案。

/** * Definition for ListNode. * public class ListNode { *     int val; *     ListNode next; *     ListNode(int val) { *         this.val = val; *         this.next = null; *     } * } */ public class Solution {    /**     * @param head: The first node of linked list.     * @param n: An integer.     * @return: Nth to last node of a singly linked list.      */    ListNode nthToLast(ListNode head, int n) {        ListNode gap_n = head;        while (n-- > 0)        {            gap_n = gap_n.next;        }        while (gap_n != null)        {            head= head.next;            gap_n = gap_n.next;        }        return result;    }}

Last Update 2016.9.7