LeetCode 19. Remove Nth Node From End of List详解

关于为什么需要添加一个头节点的解释。

ListNode *removeNthFromEnd(ListNode *head, int n) {        if (head==NULL || n<=0){            return NULL;        }        ListNode preHead(0);        preHead.next=head;        head=&preHead;        ListNode *p1, *p2;        p1=p2=head;        for(int i=0; i<n; i++){            if (p2==NULL) return NULL;            p2=p2->next;        }        while (p2->next!=NULL){            p2=p2->next;            p1=p1->next;        }        p1->next = p1->next->next;        return head->next;    }