[問題] Leetcode 19 removeNthFromEnd

看板Programming作者buyfood (buyfood)時間9月前 (2024/02/23 17:25)推噓1(1推 0噓 5→)

留言6則, 3人參與討論串1/1

各位高手大家好，今天練習這題時有些疑惑想請教題目：https://leetcode.com/problems/remove-nth-node-from-end-of-list/descripti on/ 一開始寫出的做法如下： ``` class Solution { public: ListNode* removeNthFromEnd(ListNode* head, int n) { static int i = 0; if (head->next != NULL) { head->next = removeNthFromEnd(head->next, n); } i++; if (n == i) { return head->next; // skip yourself } else { return head; } } }; ``` 在Leetcode上無法通過（[1], 1）與（[1,2], 1)這兩個測試回傳結果是[1]與[1,2]，也就是並沒有成功移除node 我知道這段code並沒有實際刪除node，只是忽略掉但走訪起來應該跟正確答案相符，且在vs上測試可以得到正確答案目前已知： 1. 不建議用static變數 2. 會有mem leak的問題但神奇的事情發生了，我把static換成call by reference的做法，就通過leetcode的測試了？！？ ``` class Solution { public: ListNode* removeNthFromEnd2(ListNode* head, int& n) { if (head->next != NULL) { head->next = removeNthFromEnd2(head->next, n); } n--; if (n == 0) { return head->next; // skip yourself } else { return head; } } ListNode* removeNthFromEnd(ListNode* head, int n) { return removeNthFromEnd2(head, n); } }; ``` 我覺得這兩段code執行起來邏輯相同，是不是有什麼盲點？另外有沒有可能維持這個邏輯，但解決mem leak的問題呢？懇請大大們解惑 ----- Sent from MeowPtt on my Pixel 6 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.72.118.225 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Programming/M.1708680307.A.B79.html