2021-10-09|閱讀時間 ‧ 約 1 分鐘

【LeetCode】19.Remove Nth Node From End of List

Input: head = [1,2,3,4,5], n = 2 Output: [1,2,3,5]
n = 2,意思是去掉鏈結串列中倒數第二個元素。
額外建一個沒有要用的首節點(dummyNode),排除掉許多例外狀況。
用兩個指標去跑過鏈結串列中的元素,其中第二個指標在超過n值後再開始移動。 n=2,原串列最後兩個數字勢必得拿掉作處理,換言之新的串列減少往下移動兩次。
最後把新的串列跳過要拿掉的數字後再往後接續,回傳時排除首節點。
分享至
成為作者繼續創作的動力吧!
© 2024 vocus All rights reserved.