Leetcode 19. Remove Nth Node From End of List

題目描述:刪除從尾節點數其的第n個節點,並返回刪除後的頭結點。 題目鏈接:Leetcode 19. Remove Nth Node From End of List 鏈表的問題只要用快慢指針+翻轉操作+成環重頭跑,基本能解決,注意利用dummy等輔助指針指向下一個頭呀之類的。 這個題目讓快指針先跑n次,然後快慢一起跑,當快指針到達結尾的時候,慢指針達到要刪除節點的前一個節點。 代碼如下 # Def
相關文章
相關標籤/搜索