【leetcode】Remove Nth Node From End of List
来源:互联网 发布:奶粉知乎 编辑:程序博客网 时间:2024/06/07 05:47
题目:
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.
解析:删除一串链表中倒数第n个节点,不用考虑n非法的情况(比如n大于链表的长度),题目要求以一次遍历解决。可以用“快指针和慢指针”解决问题,将快指针先走n个节点,然后两个指针再已同样的步调同时向末尾移动,当快指针为null时,慢指针为待删除节点。
需要注意的是,题目要求最后返回链表的头结点,因为头结点也可以能是待删除节点,所以可以用一个“哑节点”dummy做标记,dummy.next即表示当前的头结点。
Java AC代码:
public class Solution {public ListNode removeNthFromEnd(ListNode head, int n) {ListNode dummy = new ListNode(-1);dummy.next = head;ListNode fast = dummy;ListNode slow = dummy;while (n-- > 0) {fast = fast.next;}while(true){if(fast.next == null){slow.next = slow.next.next;break;}fast = fast.next;slow = slow.next;}return dummy.next;}}
1 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
- ASIHttpRequest的使用
- Linux中硬链接和软链接的区别和联系
- 贪心算法
- 代码截屏
- 用Gradle 构建你的android程序
- 【leetcode】Remove Nth Node From End of List
- 我使用过的Linux命令系列总目录
- kvm 源代码杂篇
- GroupM小结1(14年8月28日)
- QTP之datatable用法笔记
- (华为机考题)通过键盘输入100以内正整数的加、减运算式,请编写一个程序输出运算结果字符串。
- Java 中的垃圾回收策略
- ubuntu共享
- C++ 虚函数表解析