LintCode 刪除鍊錶中的元素

2021-07-29 17:41:53 字數 416 閱讀 9359

題目描述:刪除鍊錶中等於給定值val的所有節點。

樣例

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

做題思路:用指標指向結點,從開始結點乙個乙個找,如果該結點的值等於輸入的值,那麼對該結點進行覆蓋。

關鍵**: listnode *removeelements(listnode *head, int val)

return dummy->next;

做題感想:最開始做鍊錶的題就先做的這道題,當時自己寫寫不出來,看了看ppt上的程式,覺得理解了再開始寫的,寫了這些題之後,再回過頭在看這個題,就覺得真的是熟能生巧。

lintcode 鍊錶 刪除鍊錶中的元素

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

LintCode 452 刪除鍊錶中的元素

刪除鍊錶中等於給定值val的所有節點。您在真實的面試中是否遇到過這個題?yes 樣例給出鍊錶1 2 3 3 4 5 3,和 val 3,你需要返回刪除3之後的鍊錶 1 2 4 5。definition for singly linked list.public class listnode publ...

lintcode 452 刪除鍊錶中的元素

刪除鍊錶中等於給定值val的所有節點。樣例給出鍊錶 1 2 3 3 4 5 3,和 val 3,你需要返回刪除3之後的鍊錶 1 2 4 5。標籤鍊錶 思路 刪除結點,使用 3 個指標即可,分別指向待刪節點,待刪節點前節點,待刪節點後節點 code definition for singly link...