移除鍊錶中重複的元素

2022-02-10 04:38:47 字數 1247 閱讀 6743

先上題目 

給出鍊錶 1->2->3->3->4->5->3, 和 val = 3, 你需要返回刪除3之後的鍊錶:1->2->4->5。 

嘗試這做了一些,下面上**

public

static listnode remove(listnode head, int

val)

//把b的下乙個結點給a的下乙個結點。

結點儲存的當前val相等的結點的位置

= b.next; 就是把當前 b.next的位址給a.next,

//原本存在a.next裡面的結點,指向的位置發生了改變,到了b.next的位置

a.next =b.next;

}else

}//最後再考慮當前的表頭的val是否相等

//如果相當,就把表頭的next結點的位址給head,

移除鍊錶元素

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

leetcode 移除鍊錶中的元素

刪除鍊錶中等於給定值val的所有節點。示例 輸入 1 2 6 3 4 5 6,val 6 輸出 1 2 3 4 5 definition for singly linked list.public class listnode 此時分成分成了三種情況,第乙個就是如果第乙個結點就是要刪除的結點,而因為...

45 移除鍊錶元素

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