leetcode 19. Remove Nth Node From End of List
来源:互联网 发布:淘宝女装店铺改卖男装 编辑:程序博客网 时间:2024/06/05 22:52
相关问题
Discription
Given a linked list, remove the n-th 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.
思路
双指针:快指针先走n+1步,然后慢指针和快指针同时走。
注意:由于删除的可能是头结点,所以需要一个虚拟的头结点。
时间复杂度:
空间复杂度:
代码
/** * 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) { ListNode *virtualHead = new ListNode(-1); virtualHead->next = head; ListNode *pSlow = virtualHead, *pFast = virtualHead; for (int i = 0; i <= n; i++) pFast = pFast->next; while (pFast) { pFast = pFast->next; pSlow = pSlow->next; } pSlow->next = pSlow->next->next; return virtualHead->next; }};
阅读全文
0 0
- 19. Remove Nth Node From End of List leetcode list
- [LeetCode]19.Remove Nth Node From End of List
- LeetCode 19. Remove Nth Node From End of List
- 19. Remove Nth Node From End of List Leetcode Python
- 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 OJ> 19. Remove Nth Node From End of List
- 19. Remove Nth Node From End of List LeetCode
- leetcode 19. Remove Nth Node From End of List
- [LeetCode OJ] 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(JAVA)
- 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
- ARM64 memblock init过程
- Tensorflow 初步
- 主机资产采集开源工具osqeury使用后的心得
- zepto core
- shell中的重定向
- leetcode 19. Remove Nth Node From End of List
- 38-逻辑操作符的陷阱
- 【Cocos2d-x游戏开发lua篇之基础】显示文字
- 程序员与自己
- 区间DP BZOJ 1260
- 互联网架构第三课
- Scala隐式转换之隐式转换函数
- python练习 0004
- 20171029