刪除鍊錶中等於給定值 val 的所有節點。
示例:輸入: 1->2->6->3->4->5->6, val = 6
輸出: 1->2->3->4->5
方法:使用虛擬頭節點
(1)設定虛擬頭節點,指向head;設定cur = 虛擬頭節點。
(2)開始迴圈,看cur->next是否存在,若存在看是否等於val,若不等於,cur向前移動;
(3)若等於val,建立新節點del,刪除即可。
(4)最後刪除頭結點。
/**
* definition for singly-linked list.
* struct listnode
* };
*/class
solution
else cur = cur-
>next;
} listnode *resnode = dummynode-
>next;
delete dummynode;
return resnode;}}
;
LeetCode 203 移除鍊錶元素
刪除鍊錶中等於給定值val的所有節點。示例 輸入 1 2 6 3 4 5 6,val 6輸出 1 2 3 4 5建立初始節點dummy和cur,cur等於dummy。再建立節點point等於head。然後point不為空時進入迴圈,如果point val等於val,那麼將point向後移動一步 如果...
LeetCode 203 移除鍊錶元素
題目 刪除鍊錶中等於給定值 val 的所有節點。示例 輸入 1 2 6 3 4 5 6,val 6 輸出 1 2 3 4 5 筆記解析 刷題就 是個踩坑的過程,閃一下子卻很舒服,因為會有成長 坑點 1 注意有多個要刪除的節點鏈結 例子 1,2,6,6,6,3,4 解法 將三種類別分開討論,只要是cu...
leetcode 203 移除鍊錶元素
解題思路 方法一 1.新建乙個節點,遍歷鍊錶,如果值相等,連線到下乙個節點,原指標下移.public static listnode removeelements listnode head,int val listnode heada head listnode cur new listnode ...