[easy]链表倒数第n个节点

难度: 简单 标题:链表倒数第n个节点

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

思路

可以选择两个指针,指向第一个(first)和第N个(end)。然后每次first前进一格,则end也前进一格,知道end == null时,first指向的就是倒数第n个。

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
public class Solution {
ListNode nthToLast(ListNode head, int n) {
ListNode first = head;
ListNode end = head;
for (int i=0;i<n;i++){
end = end.next;
}
while(end != null){
end = end.next;
first = first.next;
}
return first;
}
}

链接

http://www.lintcode.com/zh-cn/problem/nth-to-last-node-in-list/

# 链表
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×