Lintcode链表倒数第n个节点
来源:互联网 发布:复杂网络同步现象 编辑:程序博客网 时间:2024/06/13 07:44
链表倒数第n个节点
找到单链表倒数第n个节点,保证链表中节点的最少数量为n。
给出链表 3->2->1->5->null和n = 2,返回倒数第二个节点的值1.
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.
*/
public ListNode nthToLast(ListNode head, int n) {
// write your code here
int count=0;
int b=0;
ListNode a=head;
while(head!=null){
count++; //找出一共有几个节点
head=head.next;
}
while(a!=null){
b++;
if(b==count-n+1){ //n为倒数第几个节点,节点总数-倒数第几个节点+1=正数第几个节点。
return a;
}
a=a.next;
}
return a;
}
}
- 链表倒数第n个节点(LintCode)
- LintCode- 链表倒数第n个节点
- lintcode(E)链表倒数第n个节点
- LintCode 链表倒数第n个节点
- 链表倒数第n个节点-LintCode
- lintcode——链表倒数第n个节点
- Lintcode 166.链表倒数第n个节点
- LintCode-链表倒数第n个节点
- lintcode 166 链表倒数第n个节点
- [LintCode]166.链表倒数第n个节点
- Lintcode -链表倒数第n个节点
- 链表倒数第n个节点 -LintCode
- lintcode链表倒数第n个节点
- Lintcode链表倒数第n个节点
- 链表倒数第n个节点
- 链表倒数第n个节点
- 链表倒数第n个节点
- 链表倒数第n个节点
- 使用Pycharm创建virtualenv虚拟环境
- NC开发笔记——NC57开发方法总结
- hdu3081 二分 网络流
- 听说中秋你要吃螃蟹?这有一款自动剥螃蟹机器人 ‖ 小视频
- “桃脸识别”什么鬼?肯尼亚的小哥利用深度学习做了一个智能分拣机
- Lintcode链表倒数第n个节点
- 不定长顺序表的基本操作
- 用 express 搭建官网 设置SEO 经验总结
- nyist-ACM17新生国庆集训Round#2题解
- 1837 砝码称重
- Android沉浸式状态栏(一)
- jms进行异步通讯
- Spfa vs dijkstra 模板
- poj1475 推箱子