刪除鍊錶中等於給定值 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 ...