019_删除链表的倒数第N个节点

 //使用两次遍历
 ListNode* removeNthFromEnd(ListNode* head, int n) {
     if (!head->next) return NULL;
     int len = ;
     ListNode *p = head;
     while (p) {
         p = p->next;
         ++len;
     }

     p = head;
     if (len == n)
         return head->next;
     for (int j = ; j < len - n -; ++j) {//因为头结点存在
         p = p->next;
     }

     p->next = p->next->next;
     return head;
 }

 //使用单次遍历，先使p移动n+1个位子，即剩下还有（len-n-1）个位子，对应面上面的j循环
 //然后将q从头移动，并同时p向后移动，从而可知q的位置就是倒数第n个位置
 ListNode* removeNthFromEnd(ListNode* head, int n) {
     if (!head->next) return NULL;
     ListNode *p = head;
     for (int i = ; i < n; ++i)p = p->next;
     if (!p)return head->next;
     ListNode *q = head;
     while (p->next) {
         p = p->next;
         q = q->next;
     }
     q->next = q->next->next;
     return head;
 }