空间复杂度较高的单链表删除节点解法

/**

 * Definition for singly-linked list.

 * public class ListNode {

 *     int val;

 *     ListNode next;

 *     ListNode() {}

 *     ListNode(int val) { this.val = val; }

 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }

 * }

 */

class Solution {

    public ListNode removeNthFromEnd(ListNode head, int n) {

       int length=0;

      ListNode temp=head;

       while(temp!=null){

           length++;

           temp=temp.next;

       }

      temp=head;

   if(length-n==0){return head.next;}

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

        temp=temp.next;

    }

    temp.next=temp.next.next;

        return head;

    }

}