【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;   
   }