19.Remove Nth Node From End of List
2015-05-28 23:36
337 查看
19.Remove Nth Node From End of List
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) { int size = 0; if (n <= 0 || !head) return head; ListNode *list1 = head, *list2 = head; int i = 0; for (i = 0; i < n; i++) { if (!list2) break; list2 = list2->next; } if (i != n) // n大于链表长度 return head; if (!list2) { ListNode* temp = head; head = head->next; delete temp; return head; } while (list2->next) { list1 = list1->next; list2 = list2->next; } ListNode* temp = list1->next; list1->next = temp->next; delete temp; return head; } };
相关文章推荐
- WAS中单元(Cell)节点(Node),以及Node、Profile 与 Server 之间的关系是什么
- Node.js应用场景及发展趋势
- node.js 自带的各种模块
- ubuntu 编译安装最新版node && npm
- 进一步深入混合node开发..jsonp
- leetcode--Populating Next Right Pointers in Each Node II
- CCClippingNode特性
- LeetCode Solution 04: 19Remove Nth Node From End of List
- Populating Next Right Pointers in Each Node
- Developer - 如何自我保证Node.js模块质量
- 介绍Node.JS
- Remove Nth Node From End of List
- forever让nodejs应用后台执行
- nodejs实现遍历文件夹并统计文件大小
- 用Node.js通过sitemap.xml批量抓取美女图片
- node mysql 部分中文文档
- nodejs实现获取某宝商品分类
- Nodejs实现批量下载妹纸图
- Nodejs实现批量下载妹纸图
- nodejs实现获取某宝商品分类