Leetcode 19 Remove Nth Node From End of List (快慢指针)

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.

 

题目解析：

依旧还是快慢指针, 思想是: 两个node, fast先走n步, 然后两个node一起走, 当fast走到list结尾的时候, lower刚好在要删除的node的前面. 之后就是lower.next = lower.next.next;就行啦~

 

注意几种情况要判断, 不然会time error:

1. n = 0 || head == null
2. n == 1 && head.next == null
3. 删除head节点的时候

上代码:

 

public ListNode removeNthFromEnd(ListNode head, int n) {
    if(head == null || n = 0)    //head is null condition
        return head;
    if(n == 1 && head.next == null)    //just having a head condition
        return null;
    ListNode fast = head;
    ListNode lower = head;
    for(int i = 0; i < n; i++)
        fast = fast.next;
    if(fast == null){    //removing of the head
        head = head.next;
        return head;
    }
    while(fast.next != null){
        fast = fast.next;
        lower = lower.next;
    }
    lower.next = lower.next.next;
    return head;
}