19. 删除链表的倒数第N个节点

题目：

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。

示例：

给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.

说明：

给定的 n 保证是有效的。

进阶：

你能尝试使用一趟扫描实现吗？

解题思路：

链表快慢指针,快指针先走n步，然后快慢一起走，直到快指针走到最后，要注意的是可能是要删除第一个节点，这个时候可以直接返回head -> next

代码：

public class pascaltriangle {
     static class ListNode {
             int val;
              ListNode next;
              public ListNode(int x) { val = x; }
          }
    public static void main(String[] args) {
       ListNode head0=new ListNode(0);
       ListNode head1=new ListNode(1);
       ListNode head2=new ListNode(2);
       ListNode head3=new ListNode(3);
       ListNode head4=new ListNode(4);
       head0.next=head1;
       head1.next=head2;
       head2.next=head3;
       head3.next=head4;
       ListNode head=removeNthFromEnd(head0, 2);
       ListNode qListNode=head;
       while(qListNode!=null)
       {
           System.out.print(qListNode.val+"   ");
           qListNode=qListNode.next;
       }
    }
     public static ListNode removeNthFromEnd(ListNode head, int n) {
        
         ListNode pListNode=head;
        for(int i=0;i<n;i++)
        {
            pListNode=pListNode.next;
        }
        if(pListNode==null)
        {
            head=head.next;
            return head;
        }
        ListNode qListNode=head;
        while(pListNode.next!=null)
        {
            pListNode=pListNode.next;
            qListNode=qListNode.next;
        }
        qListNode.next=qListNode.next.next;
        return head;
        
        
    }
}