刪除鍊錶中的元素

2021-07-29 19:31:35 字數 548 閱讀 6718

題目:

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

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

思路:

通過遍歷鍊錶找出與給定值相同的結點,如果head->next的值等於val,則將head->next指向head->next->next,繼續往下遍歷,重複前面步驟。

/*** definition for singly-linked list.

* struct listnode

* };

*/class solution else

}return dummy->next;

}感想:

由於鍊錶中知道乙個結點head,但不容易用head表達head前面的結點,所以要先建立乙個新節點,讓他指向頭結點,再用head->next的值與val相比較,判斷兩者是否一樣,如果一樣就改變head->next ,否則繼續往下移動,直到鍊錶盡頭。

刪除鍊錶中的元素

1 問題描述 刪除鍊錶中等於給定值val的所有節點。給出鍊錶 1 2 3 3 4 5 3,和 val 3,你需要返回刪除3之後的鍊錶 1 2 4 5。2 實現思路 遍歷鍊錶,若值等於val,此結點刪除,否則依次檢驗。3 definition for singly linked list.struct...

刪除鍊錶中的元素

題目要求 刪除鍊錶中等於給定值val的所有節點。樣例 給出鍊錶 1 2 3 3 4 5 3,和 val 3,你需要返回刪除3之後的鍊錶 1 2 4 5。思路 剛開始想著用乙個指標實現,可是老是卡在這個1 1 null這個例子這裡,輸出的結果是runtime error。後面,受啟發,我為什麼不用兩個...

lintcode 鍊錶 刪除鍊錶中的元素

刪除鍊錶中等於給定值val的所有節點。給出鍊錶 1 2 3 3 4 5 3,和 val 3,你需要返回刪除3之後的鍊錶 1 2 4 5 判斷鍊錶是否為空,若是,返回null,若不是,進行下一步 判斷鍊錶第乙個結點是否為要刪除的結點,若是,將head指標向後移,若不是,無需操作 定義指標pre,判斷當...