LeetCode : Remove Nth Node From End of List [java]
来源:互联网 发布:移动数据 4g开关 编辑:程序博客网 时间:2024/05/19 19:30
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步,之后慢指针和快指针同时移动,当快指针走到末尾时,慢指针指向的正好是要删除的元素。
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution {public ListNode removeNthFromEnd(ListNode head, int n) {if (head == null) {return null;}ListNode p1 = head; // quick pointerListNode p2 = head; // slow pointerListNode p3 = p2; // before slow pointerListNode result = p2;for (int i = 0; i < n - 1; i++) {p1 = p1.next;}if (p1.next == null) {return head.next;}while (p1.next != null) {p1 = p1.next;p3 = p2;p2 = p2.next;}p3.next = p2.next;return result;}}
1 0
- [Leetcode] Remove Nth Node From End of List (Java)
- [LeetCode][Java] Remove Nth Node From End of List
- leetcode oj java Remove Nth Node From End of List
- LeetCode 19 : Remove Nth Node From End of List (Java)
- LeetCode : Remove Nth Node From End of List [java]
- leetcode:Remove Nth Node From End of List 【Java】
- Leetcode:19. Remove Nth Node From End of List(JAVA)
- Remove Nth Node From End of List leetcode java
- LeetCode – Remove Nth Node From End of List (Java)
- [LeetCode-Java]19. Remove Nth Node From End of List
- [LeetCode] 19. Remove Nth Node From End of List java
- leetcode Remove Nth Node From End of List(Java)
- Remove Nth Node From End of List leetcode java
- 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
- 简单太阳系制作
- Canvas缩放图像
- YTU 2417: C语言习题 字符串长度
- IOS利用objc/runtime和KVC——快速归档解档
- Pro Git——Git 内部原理
- LeetCode : Remove Nth Node From End of List [java]
- proxy-target-class="true" 与proxy-target-class="false"的区别
- C++ Builder 中去除字符串中的指定字符
- 后端工程师以后都这么写代码了 现在的人真牛逼
- YTU 2424: C语言习题 字符串比较
- extjs column列布局
- iOS利用GData解析XML
- Context类型
- CodeForces 626B CodeForces 626B【暴力】