leetcode Remove Nth Node From End of List(Java)
2017-06-20 18:02
232 查看
题目链接:点击打开链接
类型:Remove Nth Node From End of List
解法:
/**
* 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 before = head;
int len = 0;
while (before != null)
{
before = before.next;
len++;
}
if (len == n)
return head.next;
if (len == 2)
{
if (n == 2)
return head.next;
else
{
ListNode s = new ListNode(head.val);
s.next = null;
}
}
before = head;
int j = 1;
while(j < len-n)
{
before = before.next;
j++;
}
ListNode temp = before.next.next;
before.next = temp;
return head;
}
}
类型:Remove Nth Node From End of List
解法:
/**
* 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 before = head;
int len = 0;
while (before != null)
{
before = before.next;
len++;
}
if (len == n)
return head.next;
if (len == 2)
{
if (n == 2)
return head.next;
else
{
ListNode s = new ListNode(head.val);
s.next = null;
}
}
before = head;
int j = 1;
while(j < len-n)
{
before = before.next;
j++;
}
ListNode temp = before.next.next;
before.next = temp;
return head;
}
}
相关文章推荐
- Java [leetcode 19]Remove Nth Node From End of List
- LeetCode 19 : Remove Nth Node From End of List (Java)
- 19. Remove Nth Node From End of List leetcode java
- 【小熊刷题】Remove Nth Node From End of List <Leetcode 19, Java>
- 【JAVA、C++】LeetCode 019 Remove Nth Node From End of List
- Remove Nth Node From End of List leetcode java
- LeetCode 19之Remove Nth Node From End of List的Java题解(三种解法)
- 【LeetCode-面试算法经典-Java实现】【019-Remove Nth Node From End of List(移除单链表的倒数第N个节点)】
- LeetCode – Remove Nth Node From End of List (Java)
- LeetCode 19 Remove Nth Node From End of List (C,C++,Java,Python)
- Leetcode:19. Remove Nth Node From End of List(JAVA)
- [leetcode]19. Remove Nth Node From End of List@Java解题报告
- LeetCode 19 — Remove Nth Node From End of List(C++ Java Python)
- Remove Nth Node From End of List leetcode java
- [LeetCode-Java]19. Remove Nth Node From End of List
- [LeetCode][Java] Remove Nth Node From End of List
- [Leetcode] 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