19. Remove Nth Node From End of List
2016-07-06 11:33
211 查看
Given a linked list, remove the nth node from the end of list and return its head.
For example,
Note:
Given n will always be valid.
Try to do this in one pass.
这题细节很多
1.首先删除倒数第n个节点,即我们要找到倒数第n个节点前面的那个节点,所以
while (n){
faster = faster->next;
n--;
}
while (faster->next){
faster = faster->next;
slower = slower->next;
}2.针对特殊情况,如1->NULL ,1要删除的就是头节点。
我们加一个不带内容的头结点,这样操作就可以统一,而且
ListNode* faster = &dummy;
ListNode* slower = &dummy;
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* removeNthFromEnd(ListNode* head, int n) {
if (head == NULL){
return NULL;
}
ListNode dummy(0);
dummy.next = head;
ListNode* faster = &dummy;
ListNode* slower = &dummy;
while (n){
faster = faster->next;
n--;
}
while (faster->next){
faster = faster->next;
slower = slower->next;
}
ListNode* d = slower->next;
ListNode* next2 = d->next;
slower->next = next2;
delete d;
return dummy.next;
}
};
For example,
Given linked list: 1->2->3->4->5, and n = 2. After removing the second node from the end, the linked list becomes 1->2->3->5.
Note:
Given n will always be valid.
Try to do this in one pass.
这题细节很多
1.首先删除倒数第n个节点,即我们要找到倒数第n个节点前面的那个节点,所以
while (n){
faster = faster->next;
n--;
}
while (faster->next){
faster = faster->next;
slower = slower->next;
}2.针对特殊情况,如1->NULL ,1要删除的就是头节点。
我们加一个不带内容的头结点,这样操作就可以统一,而且
ListNode* faster = &dummy;
ListNode* slower = &dummy;
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* removeNthFromEnd(ListNode* head, int n) {
if (head == NULL){
return NULL;
}
ListNode dummy(0);
dummy.next = head;
ListNode* faster = &dummy;
ListNode* slower = &dummy;
while (n){
faster = faster->next;
n--;
}
while (faster->next){
faster = faster->next;
slower = slower->next;
}
ListNode* d = slower->next;
ListNode* next2 = d->next;
slower->next = next2;
delete d;
return dummy.next;
}
};
相关文章推荐
- ionic+nodejs开发遇到的跨域和post请求数据问题
- node和iisnode express手工安装
- nodepad + 插件
- nodejs 单例模式实现
- 深入解析桶排序算法及Node.js上JavaScript的代码实现
- Windows下 Nodejs 框架 Express 环境搭建
- NodeJs系列一:神奇的nodejs
- nodejs设计思想杂技二 callback 模式
- PAT (Advanced Level) 1115. Counting Nodes in a BST (30)
- nodejs 设计思想杂记一 reactor模式
- LeetCode - 19. Remove Nth Node From End of List
- 【leetcode】24. Swap Nodes in Pairs
- leetcode: Swap Nodes in Pairs
- Cassandra remove the offline node
- NodeJS学习三之API
- passwordless SSH connectivity not set up between the following nodes
- Hexo带过滤功能的首页插件
- nodejs实现群聊和私聊
- 黄聪:HtmlAgilityPack中SelectSingleNode的XPath和CSS选择器
- Vert.x 3.3 server.js失败的尝试(怎么就没NodeJS好使呢?)