leetcode:Remove Nth Node From End of List 【Java】
来源:互联网 发布:好用的隔离霜 知乎 编辑:程序博客网 时间:2024/06/14 02:13
一、问题描述
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) { ListNode cur = head; for(int i = 0; i < n; i++){ cur = cur.next; } if(cur == null){ head = head.next; return head; } ListNode pre = head; while(cur.next != null){ cur = cur.next; pre = pre.next; } ListNode target = pre.next; pre.next = target.next; return head; }}
0 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
- iOS项目实践之时光电影(二)
- 随口唠叨
- ubuntu 14.04开启root账户
- Problem A: 写一个函数,使给定的一个二维数组(3×3)转置,即行列互换
- Linux内核分析(三)
- leetcode:Remove Nth Node From End of List 【Java】
- Virtual Machine Server快照回去后防止掉域的解决方案
- 数据结构(2)线性表之顺序表
- HDOJ 1087 Super Jumping! Jumping! Jumping!
- ECshop Strict Standards: Only variables should be passed by reference in
- 66. Plus One
- 【bzoj2300】[HAOI2011]防线修建 凸包+set
- 游戏中坐标转换
- Regex