【leetcode】19. Remove Nth Node From End of List

题目描述：

Given a linked list, remove the n^th node from the end of list and return its head.

解题分析：

这个题的关键是找到倒数第n个节点：设置两个标记变量，想让其中1个走n-1步，然后两个一起往后走，当第一个变量指向表尾时，第二个变量就指向要删除的节点。

具体代码：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
   
    public static ListNode removeNthFromEnd(ListNode head, int n) {
        if(n==0){
            ListNode node =head;
            node.next=null;
            head=head.next;
            return head;
        }
        int count=0;
        ListNode node = head;
        //让node变量先走n步
        while(count<n){
            node=node.next;
            count++;
        }
        //current表示要被删除的节点，pre表示current的上一个节点
        ListNode pre=null;
        ListNode current=head;
        while(node!=null){
            node=node.next;
            pre=current;
            current=current.next;
        }
        if(pre!=null){
            pre.next=current.next;
        }
        //被删除的节点是头结点的情况要单独判断
        else{
            pre=head;
            current=head.next;
            pre.next=null;
            head=current;
        }
        return head;
    }
}