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

Posted 2021-01-20 不想取名字所以就随便写了

题目: 

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

示例：

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

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

 1 ListNode* removeNthFromEnd(ListNode* head, int n) {
 2     ListNode *p = head, *q = head; 
 3     while(n-- > 0 && nullptr != p)
 4     {
 5          p = p->next;
 6     }
 7     if(n <= 0)
 8     {
 9         if(p == nullptr)
10             return q->next;
11         while(p->next != nullptr)
12         {
13             p = p->next;
14             q = q->next;
15         }
16         q->next = q->next->next;
17     }
18     return head;
19 }