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

//使用两次遍历
ListNode* removeNthFromEnd(ListNode* head, int n) {
    if (!head->next) return NULL;
    int len = 0;
    ListNode *p = head;
    while (p) {
        p = p->next;
        ++len;
    }
    
    p = head;
    if (len == n)
        return head->next;
    for (int j = 0; j < len - n -1; ++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 = 0; 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;
}