Lintcode 174.删除链表中倒数第n个节点
来源:互联网 发布:全职代放淘宝浏览单 编辑:程序博客网 时间:2024/06/05 19:37
1.问题描述:给定一个链表,删除链表中倒数第n个节点,返回链表的头节点。
2.解题思路:head先走了n步,这样head和temp之间差n个节点,之后head和temp一起往后移动,当head移动到了NULL的时候,temp移动到了倒数第n+1个节点的位置,之时候改变temp->next将他指向他的下一个节点的下一个节点,这样就是把倒数第n个节点给删掉了。
3.通过的代码
/**
* 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 *del=new ListNode(0);
del->next=head;
ListNode *temp=del;
for(int i=0;i<n;i++){head=head->next;}
while(head!=NULL){head=head->next;temp=temp->next;}
temp->next=temp->next->next;
return del->next;
}
};
4.感想:自己刚开始做题的时候,通常就是看到一个题没有任何思路,自己不知道如何来解决它,然后自己就会问问别人思路是什么,在网上搜搜答案,搞懂了别人的代码的意思。这种过程就是一个逐步积累的过程,自己的思维也会扩展,比如看这个题的时候,自己有了想法,对于主要的代码,自己也知道怎么写。相比于以前自己能思考出来了,这是一种慢慢的进步。
- Lintcode 174.删除链表中倒数第n个节点
- [LintCode]174.删除链表中倒数第n个节点
- lintCode-删除链表中倒数第n个节点
- lintcode-删除链表中倒数第n个节点-174
- LintCode- 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点(LintCode)
- LintCode 删除链表中倒数第n个节点
- lintcode ----删除链表中倒数第n个节点
- LintCode 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点-LintCode
- lintcode——删除链表中倒数第n个节点
- LintCode-删除链表中倒数第n个节点
- lintcode 174 删除链表中倒数第n个节点
- LintCode : 删除链表中倒数第n个节点
- LintCode 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点-LintCode
- lintcode删除链表中倒数第n个节点
- Lintcode删除链表中倒数第n个节点
- 常见的Android 网络请求的封装;
- MongoDB的数据迁移
- vim学习笔记--代码折叠
- JAVA源码优化、分析工具
- 自定义资源(.asset)配置数据[UnityEditor案例]
- Lintcode 174.删除链表中倒数第n个节点
- linux中grep的使用
- Centos7部署ELK平台
- Java复习——foreach循环与可变参数
- Easiest way to convert a List to a Set in Java?
- Java中Scanner的nextLine()与next()的区别
- 整除数(不知道具体名字叫什么)
- Guava ListenableFuture 小试牛刀
- Spring入门6——hibernate