@鏈表刪除結點 / 博客 RSS 訂閱

Apr 26 2024

威哥愛編程 - 高效刪除鏈表倒數節點最優實現

給你一個鏈表，刪除鏈表的倒數第 n 個結點，並且返回鏈表的頭結點。 提示： 鏈表中結點的數目為 sz 1 = sz = 30 0 = Node.val = 100 1 = n = sz 你能嘗試使用一趟掃描實現嗎？ 具體實現 要刪除鏈表的倒數第 n 個節點，並返回鏈表的頭節點，我們可以使用一趟掃描的方法來實現。這個方法涉及使用兩個指針：快指針和慢指針。快指針先向前移動 n 步，然後慢指

算法 , 面試 , 面試問題 , 鏈表刪除結點 , 鏈表

收藏 評論