leetcode.19----------Remove Nth Node From End of List
来源:互联网 发布:易语言qq2015登录源码 编辑:程序博客网 时间:2024/05/06 00:09
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.
Runtime: 9 ms
class Solution{public:ListNode *removeNthFromEnd(ListNode *head, int n){if (head == NULL)return NULL;ListNode*p1 = head;ListNode*p2 = head;ListNode*pre = NULL;while (n-1 != 0){p1 = p1->next;n--;}while (p1->next){pre = p2;p2 = p2->next;p1 = p1->next;}if (p2 == head)head = head->next;else{pre->next = p2->next;delete p2;}return head;}};
0 0
- [Leetcode]LeetCode 19:Remove Nth Node From End of List
- Leetcode 19 Remove Nth Node From End of List
- LeetCode 19: Remove Nth Node From End of List
- [Leetcode 19, Easy] Remove Nth Node From End of List
- LeetCode(19) Remove Nth Node From End of List
- [LeetCode 19] Remove Nth Node From End of List Solutions
- leetcode 19 Remove Nth Node From End of List
- Leetcode【19】:Remove Nth Node From End of List
- [leetcode 19] Remove Nth Node From End of List
- [Leetcode] 19 - Remove Nth Node From End of List
- LeetCode | #19 Remove Nth Node From End of List
- leetcode.19----------Remove Nth Node From End of List
- [Leetcode 19, Easy] Remove Nth Node From End of List
- LeetCode 19 Remove Nth Node From End of List
- leetcode-19 Remove Nth Node From End of List
- leetCode #19 Remove Nth Node From End of List
- leetcode 19 Remove Nth Node From End of List
- leetcode 19 Remove Nth Node From End of List
- HTML,CSS,font-family:中文字体的英文名称 (宋体 微软雅黑)
- Android SDK开发包国内下载地址
- ConcurrentModificationException异常解决办法
- jQuery选择器(二)——层次选择器
- 全错位排列
- leetcode.19----------Remove Nth Node From End of List
- 2014--演讲
- VELT-0.1.4开发:在VS2013中使用vim
- TableView详解
- android 中 系统日期时间的获取
- 有了Eclipse为何用Ant
- 图像的几何不变矩
- ASP.NET中JavaScript 调用后台代码
- Activity Selection Problem 贪心算法