删除链表中倒数第n个节点-LintCode
来源:互联网 发布:cassandra数据库下载 编辑:程序博客网 时间:2024/06/05 13:25
描述:
给定一个链表,删除链表中倒数第n个节点,返回链表的头节点。
注意事项
链表中的节点个数大于等于n
样例:
给出链表1->2->3->4->5->null和 n = 2.
删除倒数第二个节点之后,这个链表将变成1->2->3->5->null.
思路:
跑一下链表求一下链表的长度length,然后循环到length-n个节点,将它的next指向next的next就OK了~
/** * 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: The head of linked list. */ ListNode *removeNthFromEnd(ListNode *head, int n) { // write your code here ListNode *rear=new ListNode(0), *r,*p; rear->next=head; r=rear; head=rear; int sum=-1,i; while(head!=NULL) { sum++; head=head->next; } for(i=-1;i<sum-n-1;i++) { r=r->next; } r->next=r->next->next; return rear->next; }};
0 0
- lintCode-删除链表中倒数第n个节点
- lintcode-删除链表中倒数第n个节点-174
- LintCode- 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点(LintCode)
- LintCode 删除链表中倒数第n个节点
- lintcode ----删除链表中倒数第n个节点
- LintCode 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点-LintCode
- lintcode——删除链表中倒数第n个节点
- Lintcode 174.删除链表中倒数第n个节点
- LintCode-删除链表中倒数第n个节点
- lintcode 174 删除链表中倒数第n个节点
- LintCode : 删除链表中倒数第n个节点
- [LintCode]174.删除链表中倒数第n个节点
- LintCode 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点-LintCode
- lintcode删除链表中倒数第n个节点
- Lintcode删除链表中倒数第n个节点
- 线性分类器之 logistic regression与neural networks的关系
- SMS发送接收流程
- 零基础开始自学python
- Java 并发开发:Lock 框架详解
- 华为CodeCraft2017算法结果检查工具(包含测试用例展示)
- 删除链表中倒数第n个节点-LintCode
- iOS UITextField输入限制(中英文混合
- EasyUI使用心得——中文化
- Android NDK(八):JNI多线程
- asp网站在iis7上配制后打不开!在官网看到的结果
- 使用Pyinstaller将python脚本打包成exe文件
- PL/SQL乱码问题PL/SQL打开数据库:数据库名及数据库中文字段都乱码。
- JavaScript入门指南---(八)、响应事件
- TensorFlow实战学习笔记2