Remove Nth Node From End of List
来源:互联网 发布:客户分布地图制作软件 编辑:程序博客网 时间:2024/06/06 18:56
Given a linked list, remove the nth node from the end of list and return its head.
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.
/**
* 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;
if (n == 0) return head;
ListNode *root = NULL;
ListNode **index = &root;
ListNode *j = head;
while (head) {
if (n != 0) {
n--;
head = head->next;
} else { // n == 0
*index = j;
index = &(j->next);
j = j->next;
head = head->next;
}
}
if (n == 0) {
ListNode *tmp = j;
*index = j->next;
delete tmp;
} else {
*index = j;
}
return root;
}
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.
/**
* 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;
if (n == 0) return head;
ListNode *root = NULL;
ListNode **index = &root;
ListNode *j = head;
while (head) {
if (n != 0) {
n--;
head = head->next;
} else { // n == 0
*index = j;
index = &(j->next);
j = j->next;
head = head->next;
}
}
if (n == 0) {
ListNode *tmp = j;
*index = j->next;
delete tmp;
} else {
*index = j;
}
return root;
}
};
采用加dummy头的方法,注意不用new,可以直接用栈上的
class Solution {public:ListNode *removeNthFromEnd(ListNode *head, int n) {// Start typing your C/C++ solution below// DO NOT write int main() functionListNode prevHead(0);prevHead.next = head;ListNode *prev = &prevHead;ListNode *slow = head;ListNode *fast = head;for (int i = 0; i < n; i++)fast = fast->next;while (fast != NULL) {prev = prev->next;slow = slow->next;fast = fast->next;}prev->next = slow->next;delete slow;return prevHead.next;}};
0 0
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node from End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- C++ Dll回调C#方法,Dll中要将字节数组传递给回调方法
- 让GC扫面持久区permanent generation
- Hadoop 归档 和HIVE 如何使用har 归档 文件
- http_load压测响应时间问题
- EasyUI 加入数字框
- Remove Nth Node From End of List
- erlang --进程生成测试
- BOOST Log 使用 Unicode
- C#使用LitJson解析JSON
- Libjingle
- Windows8下MySQL的安装与配置
- [linux ]find命令是用正则匹配目录查找文件
- XMPP
- EasyUI datagrid获取一行数据