給定單向鍊錶的頭指標和乙個要刪除的節點的值，定義乙個函式刪除該節點，返回刪除後的鍊錶的頭節點。
解題思路：
演算法流程：
複雜度分析：
**實現：
# definition for singly-linked list.
# class listnode:
# def __init__(self, x):
# self.val = x
# self.next = none
class
solution
:def
deletenode
(self, head: listnode, val:
int)
-> listnode:
if head.val == val:
return head.
next
pre = head
cur = head.
next
while cur and cur.val != val:
pre, cur = cur, cur.
next
pre.
next
= cur.
next
return head
劍指Offer 鍊錶 反轉鍊錶
定義乙個函式，輸入乙個鍊錶的頭節點，反轉該鍊錶並輸出反轉後鍊錶的頭節點。解題思路 演算法流程 複雜度分析 實現 class solution object defreverselist self,head 申請兩個節點，pre和cur，pre最初指向none pre none cur head 遍歷...
劍指offer 鍊錶
單向鍊錶的結構定義 typedef int datatype struct listnode 問題1 往鍊錶的末尾新增乙個結點 給定頭結點，往末尾插入乙個結點 void insertnode listnode head,datatype key listnode p head while p nex...
劍指offer 鍊錶
鍊錶 鍊錶是一種動態資料結構 struct listnode 往鍊錶的末尾新增乙個節點的c 程式如下 void addtotail listnode phead,int value 注意第乙個引數phead是乙個指向指標的指標。當我們往乙個空鍊錶插入乙個結點時，else pnode m pnext ...