Lintcode112 刪除排序鍊錶中的重複元素

2021-07-29 12:42:24 字數 382 閱讀 8924

2.解決思路:判斷當前節點temp和temp->next資料域存放的資料元素的關係,若兩個節點的存放資料相同將 temp->next指向temp->next->next這樣就可以刪掉和temp存放相同元素的temp->next;若不同則temp往後移動,在進行判斷。

3.通過的**

/*** definition of listnode

* class listnode

* }*/

class solution

listnode *temp=head;

while(temp->next!=null)

else

}return head;}};

4.感想:題目的解題方法容易考慮,是刪除節點很普遍的方法

LintCode 112 刪除排序鍊錶中的重複元素

給定乙個排序鍊錶,刪除所有重複的元素每個元素只留下乙個。樣例給出 1 1 2 null,返回 1 2 null 給出 1 1 2 3 3 null,返回 1 2 3 null 標籤鍊錶 思路 遍歷樹,得到根節點到目標節點的路徑。節點a和b分別得到兩個路徑陣列patha和pathb。a和b的最近公共祖...

Lintcode 刪除元素

給定乙個陣列和乙個值,在原地刪除與值相同的數字,返回新陣列的長度。元素的順序可以改變,並且對新的陣列不會有影響。example 1 input value 0 output 0 example 2 input 0,4,4,0,0,2,4,4 value 4 output 4 explanation ...

刪除元素(LintCode)

刪除元素 給定乙個陣列和乙個值,在原地刪除與值相同的數字,返回新陣列的長度。元素的順序可以改變,並且對新的陣列不會有影響。樣例給出乙個陣列 0,4,4,0,0,2,4,4 和值 4 返回 4 並且4個元素的新陣列為 0,0,0,2 思路就是把除刪除元素外的元素移到最左邊,r是最右端非被刪除元素,可以...