JZ 18 刪除鍊錶的節點(鍊錶)

2021-10-21 10:29:04 字數 1058 閱讀 4210

設當前節點指標 cur

curcu

r 和前驅節點指標 pre

prepr

e,遍歷鍊錶找到目標節點後執行 pre

.nex

t=cu

r.ne

xtpre.next=cur.next

pre.ne

xt=c

ur.n

ext 即可刪除 cur

curcu

r 節點

演算法流程:

**:

/**

* definition for singly-linked list.

* public class listnode

* }*/class

solution

if(cur != null)pre.next = cur.next;

return head;

}}

複雜度:設當前節點指標 cur

curcu

r,遍歷鍊錶找到目標節點後執行 cur

.nex

t=cu

r.ne

xt.n

extcur.next=cur.next.next

cur.ne

xt=c

ur.n

ext.

next

即可刪除 cur

.nex

tcur.next

cur.ne

xt節點。

/**

* definition for singly-linked list.

* public class listnode

* }*/class

solution

if(cur.next != null)cur.next = cur.next.next;

return head;

}}

18 刪除鍊錶節點

給定單向鍊錶的頭指標和乙個要刪除的節點的值,定義乙個函式刪除該節點。返回刪除後的鍊錶的頭節點。注意 此題對比原題有改動 示例 1 輸入 head 4,5,1,9 val 5 輸出 4,1,9 解釋 給定你鍊錶中值為 5 的第二個節點,那麼在呼叫了你的函式之後,該鍊錶應變為 4 1 9.示例 2 輸入...

18 刪除鍊錶的節點

在乙個排序的鍊錶中,存在重複的結點,請刪除該鍊錶中重複的結點,重複的結點不保留,返回煉表頭指標。例如,鍊錶1 2 3 3 4 4 5 處理後為 1 2 5 1.首先新增乙個頭節點,以方便碰到第乙個,第二個節點就相同的情況 2.設定 pre last 指標,pre指標指向當前確定不重複的那個節點,而l...

18 刪除鍊錶的節點

class node object 節點類 def init self,data self.num data self.next none class deletenode object 實現刪除指定節點功能 defdelete node self,head,delnode if head none...