刪除鍊錶中所有值為k的節點

2021-07-04 01:43:33 字數 767 閱讀 6422

給定乙個單鏈表,刪除其中值為k的所有節點。例如:1→

2→6→

3→4→

5→6 ,刪除其中值為6的節點,返回:1→

2→3→

4→5 。

這是乙個簡單的鍊錶操作題。刪除是要考慮的節點所在的位置(頭部,中間和尾部),分開處理一下好了。主要過程如下描述:

i. wh

ileh

ead−

>va

l≠ta

rget

head = head->next

ii. 判斷

head

是否為空

ifhead=

null

return null;

iii. 遍歷剩餘鍊錶,刪除中間和尾部值為k的節點。

c++**如下:

/**

* definition for singly-linked list.

* struct listnode

* };

*/listnode* removeelements(listnode* head, int val)

if(head == null) return head;

listnode *p = head;

while(p && p->next)

else

p = p->next;

}return head;

}

刪除鍊錶中所有值為val的節點

題目描述 問題 1 2 3 4 val 2 要求輸出為 1 3 4 解題思路 1 遍歷一遍鍊錶,對比每個節點,刪除值為val的節點 2 需要注意的點 一般來說遍歷都是從頭開始,但是在這種沒有頭節點的鍊錶中勢必要考慮若第乙個節點就為所要刪除的節點時該如何解決 if head return head w...

鍊錶14 刪除鍊錶中所有指定值結點問題

問題 現在有乙個單鏈表。鍊錶中每個節點儲存乙個整數,再給定乙個值val,把所有等於val的節點刪掉。給定乙個單鏈表的頭結點head,同時給定乙個值val,請返回清除後的鍊錶的頭結點,保證鍊錶中有不等於該值的其它值。請保證其他元素的相對順序。測試樣例 2思路 題目中已經保證了鍊錶中一定有不等於val的...

刪除線性表中所有值為x的陣列元素

刪除線性表中所有值為x的陣列元素。比如一串數字值為 1,2,3,2,4,5,2,6,2 刪除值為2的元素 這個問題並不難但煩人的是要進行資料的覆蓋!那麼如果對從前往後的每個值為x的數進行覆蓋 事情就會變成這樣 1 2 3 2 4 5 2 6 2 1 3 2 4 5 2 6 2 1 3 4 5 2 6...