這題比較簡單，方法有很多。其中一種比較有意思的做法是設置兩個指針，一個先走n步，然后再一起走。一個到了末尾，另一個也就確定了要刪除元素的位置。

ListNode *removeNthFromEnd(ListNode *head, int n) { ListNode dummy{-1, head}; ListNode *p = &dummy, *q = &dummy; for (int i = 0; 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; } View Code

?

轉載于:https://www.cnblogs.com/573177885qq/p/5508566.html

總結

以上是生活随笔為你收集整理的leetcode 之Remove Nth Node From End of List（19）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。