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

本文主要是介绍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;}

这篇关于LeetCode 19. Remove Nth Node From End of List详解的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---