45 移除鍊錶元素

2021-09-01 20:56:25 字數 602 閱讀 1532

刪除鍊錶中等於給定值 val 的所有節點。

示例:輸入: 1->2->6->3->4->5->6, val = 6

輸出: 1->2->3->4->5

我的**:

效率很低,實現的很簡單,首先就是獲取第乙個不是val的字元,之後建立乙個新節點,然後一直判斷,比較笨拙

class solution else 

} if(list == null)

listnode re = new listnode(list.val);

list = list.next;

listnode res = re;

while (list !=null) else

} return res;

}}

跟這個思路差不多

class solution 

return dummy.next;

}}

考慮使用遞迴來實現,判斷當前的數字是否等於val如果等於就返回.next,否則就是head

class solution 

}

移除鍊錶元素

刪除鍊錶中等於給定值 val 的所有節點。示例 輸入 1 2 6 3 4 5 6,val 6 輸出 1 2 3 4 5 兩個引用,乙個指向頭結點,乙個指向頭結點的下乙個結點,要考慮頭結點為null的情況。遍歷鍊錶,當遇見和val相等的數,就直接把它刪掉,好要考慮當第乙個節點就是要刪除的節點時,直接h...

隨筆 移除鍊錶元素

刪除鍊錶中等於給定值 val 的所有節點。示例 輸入 1 2 6 3 4 5 6,val 6 輸出 1 2 3 4 5 思路 主要有幾個臨界點,因為leetcode上的鍊錶題,所有的頭結點都算值節點,所以暫時將它當頭結點使用,去除其他節點的val值之後,在判斷它是不是val definition f...

Leetcode移除鍊錶元素

刪除鍊錶中等於給定值val的所有結點 輸入 1 2 6 3 4 5 6,val 6 輸出 1 2 3 4 5 此題很簡單。需要知道兩點。刪除頭結點 刪除非頭結點 class solution def removeelements self,head,val 先迴圈的處理頭結點刪除的問題 while ...