Leetcode: Remove Nth Node From End of List
来源:互联网 发布:淘宝虚拟店铺多少一个 编辑:程序博客网 时间:2024/06/09 00:35
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.
Define a runner node that runs n steps ahead of head. Walk the head and the node at the same pace, until runner comes to null, delete head.
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */public class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { if (head == null) { return null; } ListNode runner = head; while (n > 0) { runner = runner.next; n--; } ListNode dummy = new ListNode(0); dummy.next = head; head = dummy; while (runner != null) { head = head.next; runner = runner.next; } head.next = head.next.next; return dummy.next; }}
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
- PCB设计资料:看到最后才知道是福利
- LabVIEW上位机与串口通信
- CentOS配置smaba与Windows共享文件
- 三极管的电平转换及驱动电路分析
- Integer to Roman
- Leetcode: Remove Nth Node From End of List
- 对功率谱的一点理解
- 数组的指针特性
- Linux下PHP安装配置MongoDB数据库连接扩展
- DSP-BIOS使用入门
- 使用Tcl脚本分配FPGA管脚
- Markdown中插入数学公式的方法
- Roman to Integer
- 金庸武侠小说之我的见解