难度: 简单 标题:链表倒数第n个节点
找到单链表倒数第n个节点,保证链表中节点的最少数量为n。
思路
可以选择两个指针,指向第一个(first)和第N个(end)。然后每次first前进一格,则end也前进一格,知道end == null时,first指向的就是倒数第n个。
代码
1 | public class Solution { |
链接
http://www.lintcode.com/zh-cn/problem/nth-to-last-node-in-list/
找到单链表倒数第n个节点,保证链表中节点的最少数量为n。
可以选择两个指针,指向第一个(first)和第N个(end)。然后每次first前进一格,则end也前进一格,知道end == null时,first指向的就是倒数第n个。
1 | public class Solution { |
http://www.lintcode.com/zh-cn/problem/nth-to-last-node-in-list/
Update your browser to view this website correctly. Update my browser now