【Leetcode-easy】Remove Nth Node From End of List

思路1：设置两个指针p1,p2指向表头，p1先走n步。再两个指针同时走。当p1指针指到链表尾部时，P2指针已经在需要删除节点的前一位。一定要注意一些细节。

 class ListNode {
     int val;
     ListNode next;
     ListNode(int x) { val = x; }
 }

 public ListNode removeNthFromEnd(ListNode head, int n) {
        if(head==null||n<=0){
            return head;
        }
        ListNode p1=head;
        ListNode p2=head;

        while(n!=0){
            if(p1.next!=null){
                p1=p1.next;
            }else if(n==1){
                return head.next;
            }else{
                return head;
            }
            n--;
        }

        //两个指针同时移动
        while(p1.next!=null){
            p1=p1.next;
            p2=p2.next;
        }
        //此时p2指针已经在倒数第n+1位，开始删除倒数第n位
        p2.next=p2.next.next;
        return head;  

思路2：指针p1向前走n-1步，两个指针同时走，p1走到尾节点时，p2到达的节点就是需要删除的节点。此时，可以通过复制后一个元素val给前一个元素，再删除后一个元素即可。实现删除该元素。 要注意细节。

    public ListNode removeNthFromEnd1(ListNode head, int n) {
        if(head==null||n<=0){
            return head;
        }
        if(n==1){
            //如果删除倒数第一位，则直接删除
            if(head.next==null){
                return null;
            }else{
                ListNode h=head;
                while(h.next.next!=null){
                    h=h.next;
                }
                h.next=null;
                return head;
            }

        }
        ListNode p1=head;
        ListNode p2=head;

        while(n!=1){
            if(p1.next!=null){
                p1=p1.next;
            }else if(n!=1){    //如果n大于链表长度的情况
                return head;
            }
            n--;
        }

        //两个指针同时移动
        while(p1.next!=null){
            p1=p1.next;
            p2=p2.next;
        }
        //此时p2指针已经在倒数第n位，开始删除倒数第n位
        p2.val=p2.next.val;
        p2.next=p2.next.next;
        return head;
    }