Level：

  Medium

题目描述：

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

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.

思路分析：

  题目要求删除链表的倒数第n个节点，首先我们需要判断n是否在有效范围，然后我们计算出链表的长度，求倒数第n个，就是求正数第len-n个。

代码：

public class ListNode{

    int val;

    ListNode next;

    public ListNode(int x ){

        val=x;

    }

}

public class Solution{

    public ListNode removeNthFromEnd(ListNode head,int n){

        if(head==null)

            return null;

        int len=0;

        ListNode pNode=head;

        while(pNode!=null){

            len++;

            pNode=pNode.next;

        }

        if(n>len)

            return null;

        if(len==1&&len==n)

            return null;

        if(len==n)

            return head.next;

        ListNode pNode2=head;

        for(int i=0;i<len-n-1;i++){

            pNode2=pNode2.next;

        }

        pNode2.next=pNode2.next.next;

        return head;

    }

}