leetcode 之Remove Nth Node From End of List（19）

2024-09-03 16:07:23

这题比较简单，方法有很多。其中一种比较有意思的做法是设置两个指针，一个先走n步，然后再一起走。一个到了末尾，另一个也就确定了要删除元素的位置。

ListNode *removeNthFromEnd(ListNode *head, int n) {

ListNode dummy{-, head};

ListNode *p = &dummy, *q = &dummy;

for (int i = ; i < n; i++) // q 先走 n 步

q = q->next;

while(q->next) { // 一起走

p = p->next;

q = q->next;

}

ListNode *tmp = p->next;

p->next = p->next->next;

delete tmp;

return dummy.next;

}

最新文章

热门文章