Leetcode-Remove Nth Node From End of List
来源:互联网 发布:emmc5.0和5.1 linux 编辑:程序博客网 时间:2024/05/17 06:00
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.
class Solution { public: ListNode* removeNthFromEnd(ListNode* head, int n) { if (head == NULL) return NULL; ListNode *p = head, *q = head; int index = 0; while(index < n) { p = p->next; index++; } if(p == NULL) return head->next; else { while(p->next) { p = p->next; q = q->next; } } q->next = q->next->next; return head; }};
阅读全文
0 0
- LeetCode[Linked List]: Remove Nth Node From End of List
- 19. Remove Nth Node From End of List leetcode list
- [Leetcode]LeetCode 19:Remove Nth Node From End of List
- LeetCode: Remove Nth Node From End of List
- LeetCode: Remove Nth Node From End of List
- [Leetcode] Remove Nth Node From End of List
- LeetCode: Remove Nth Node From End of List
- leetcode 40: Remove Nth Node From End of List
- [LeetCode] Remove Nth Node From End of List
- Leetcode 19 Remove Nth Node From End of List
- [Leetcode] Remove Nth Node From End of List
- [LeetCode]Remove Nth Node From End of List
- LeetCode-Remove Nth Node From End of List
- [LeetCode] Remove Nth Node From End of List
- LeetCode 19: Remove Nth Node From End of List
- LeetCode - Remove Nth Node From End of List
- LeetCode | Remove Nth Node From End of List
- leetcode之Remove Nth Node From End of List
- selector
- js在当前时间后或前添加或减少几个月
- 045-Java-036
- EditText带图标的提示以及屏蔽特殊字符
- 整数排序 II
- Leetcode-Remove Nth Node From End of List
- ScrollView
- 进程、线程 :系统资源 与 上下文切换
- Python用pip install安装Scipy keras报错
- Linux 信号量
- 2017浙工大之江学院校赛 H 倍增法LCA||并查集重构树
- SDUT-图结构练习——最短路径
- Android----------ViewPager手机导航页(有小圆点)
- Java引用总结--StrongReference、SoftReference、WeakReference、PhantomReference