lintcode链表倒数第n个节点
来源:互联网 发布:手机上中文编程的软件 编辑:程序博客网 时间:2024/05/21 05:21
链表倒数第n个节点
找到单链表倒数第n个节点,保证链表中节点的最少数量为n。
样例
给出链表 3->2->1->5->null和n = 2,返回倒数第二个节点的值1.
标签
分析:本题方法是遍历一遍算出有多少个节点,然后减去要求的倒数数字,再次遍历。应该还可以采用下标的办法,即在第一遍遍历的过程中保存在将内容保存在数组中,第二次直接可以靠下标寻找(不过本题不太适用。。。因为要返回的是链表的数据结构而不是只是内容)
/** * Definition of ListNode * class ListNode { * public: * int val; * ListNode *next; * ListNode(int val) { * this->val = val; * this->next = NULL; * } * } */class Solution {public: /** * @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) { // write your code here int num=0; ListNode *tmp=head; while(tmp) { num++; tmp=tmp->next; } for(int i=0;i<num-n;i++) head=head->next; return head; }};
链表倒数第n个节点
Accepted
总耗时: 78 ms
100% 数据通过测试.
阅读全文
0 0
- 链表倒数第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个节点
- EL表达式不能使用
- [主席树维护HASH] Codechef. Cloning
- c#连接Oracle11g数据库(无需安装客户端)
- 十六进制颜色转RGB颜色(含#开头)
- pyviz安装遇到的几个问题
- lintcode链表倒数第n个节点
- 调整导航条上leftBarButtonItem和rightBarButtonItem与屏幕边界 或者与titleView 的间距
- QTP自动化
- 计算机中的2进制,8进制,16进制
- 文件上传类型总结
- git使用介绍
- Max Factor-求几个数中有最大质因数的数
- AJAX传JSON处理后的数据至后台
- String类笔记