LeetCode---(19)Remove Nth Node From End of List
来源:互联网 发布:apache2 for windows 编辑:程序博客网 时间:2024/05/17 21:45
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.
分析
设两个指针p, q,让q 先走n 步,然后p 和 q 一起走,直到q 走到尾节点,删除p->next即可。
/** * 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* addheader=new ListNode(0); addheader->next=head; ListNode* p=addheader; ListNode* q=addheader; for(int i=0;i<n;i++) { p=p->next; } while(p->next!=NULL) { q=q->next; p=p->next; } ListNode *temp=q->next; q->next=q->next->next; delete temp; return addheader->next; }};
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
- 我的前端学习历程
- 使用java.util.concurrent包编写一个延时执行的任务
- JSTL和EL基础
- Mac Chrome快捷键
- 设计模式初体验---单一职责原则SRP
- LeetCode---(19)Remove Nth Node From End of List
- Android Binder机制(超级详尽)
- Android笔记之TextView内部文字样式自定义
- 监听Home和Back物理按键的学习总结
- APP开发要么快要么死!
- MySQL事务隔离级别详解
- C函数之memcpy()函数用法
- 三种计时器
- ElasticSearch:Attachment类型的正确用法