隨筆 移除鍊錶元素

2021-09-05 12:25:21 字數 448 閱讀 7981

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

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

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

思路:主要有幾個臨界點,因為leetcode上的鍊錶題,所有的頭結點都算值節點,所以暫時將它當頭結點使用,去除其他節點的val值之後,在判斷它是不是val;

/**

* definition for singly-linked list.

* public class listnode

* }*/class solution

listnode pre=head;

while(pre.next!=null)else

}head= head.val==val? head.next :head;

return head;

}}

移除鍊錶元素

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

45 移除鍊錶元素

刪除鍊錶中等於給定值 val 的所有節點。示例 輸入 1 2 6 3 4 5 6,val 6 輸出 1 2 3 4 5 我的 效率很低,實現的很簡單,首先就是獲取第乙個不是val的字元,之後建立乙個新節點,然後一直判斷,比較笨拙 class solution else if list null li...

Leetcode移除鍊錶元素

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