[leetcode 21] Remove Nth Node From End of List
来源:互联网 发布:sql 字符串聚合函数 编辑:程序博客网 时间:2024/05/22 14:38
题目:
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.
思路:
1.快慢指针
代码:
class Solution{public:ListNode *removeNthFromEnd(ListNode *head,int n){ListNode *slow,*fast,*pre;slow=fast=pre=head;for(int i=0;i!=n;++i)fast=fast->next;while(fast){fast=fast->next;pre=slow;slow=slow->next;}if(slow==head) head=head->next;elsepre->next=slow->next;return head;}};
0 0
- [leetcode 21] Remove Nth Node From End of List
- 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
- 用iftop监控网络流量
- Android实现换肤功能(一)
- android一个项目应用另外一个项目和jar包引用
- NSFileHandle 类 不能创建文件
- 安装MongoDB
- [leetcode 21] Remove Nth Node From End of List
- 协议,层次,接口
- 输入密码回显星号 -- C语言
- Hibernate_3_客户实例_数据库中自动生成主从表
- struts2自定义类型转换器
- hdu 4915 Parenthese sequence(高效)
- 重装Ubuntu 保留/home分区中的数据
- java中内部类的创建四种情况,三种方式,及内部数据访问权限
- 深拷贝 和 浅拷贝