标签：
1、
Find the nth to last element of a singly linked list.
The minimum number of nodes in list is n.
Given a List 3->2->1->5->null and n = 2, return node whose value is 1.
2、
1、由于链表没有得到长度的值，只能通过一个一个移来进行判断
2、先移n位，原来的再移length-n位既可以
3、代码：
ListNode nthToLast(ListNode head, int n) { if (head == null || n < 1) { return null; } // 3->2->1->5->7->9->9->null,n=2, 1 /** * 1、7大小，最后两位 * 2、先已两位，然后停止 * 3、一起再移余下的位数，那么原来的就变成倒数2为 */ ListNode p1 = head; ListNode p2 = head; for (int j = 0; j < n - 1; ++j) { if (p2 == null) { return null; } p2 = p2.next; } while (p2.next != null) { p1 = p1.next; p2 = p2.next; } return p1; }
leetcode:Nth to Last Node in List
标签：
原文地址：http://www.cnblogs.com/zilanghuo/p/5333255.html
