C語言將一個數轉換成小數,輸出結果為零
阿新 • • 發佈:2020-12-19
劍指 Offer 18. 刪除連結串列的節點
問題描述:
給定單向連結串列的頭指標和一個要刪除的節點的值,定義一個函式刪除該節點。
返回刪除後的連結串列的頭節點。
注意:此題對比原題有改動
示例 1:
輸入: head = [4,5,1,9], val = 5
輸出: [4,1,9]
解釋: 給定你連結串列中值為 5 的第二個節點,那麼在呼叫了你的函式之後,該連結串列應變為 4 -> 1 -> 9.
示例 2:輸入: head = [4,5,1,9], val = 1
輸出: [4,5,9]
解釋: 給定你連結串列中值為 1 的第三個節點,那麼在呼叫了你的函式之後,該連結串列應變為 4 -> 5 -> 9.說明:
題目保證連結串列中節點的值互不相同
若使用 C 或 C++ 語言,你不需要 free 或 delete 被刪除的節點
/** * Definition for singly-linked list. * class ListNode(var _x: Int = 0) { * var next: ListNode = null * var x: Int = _x * } */ object Solution { def deleteNode(head: ListNode, value: Int): ListNode = { val dummyHead = new ListNode() dummyHead.next = head var pre = dummyHead var cur = head while (cur != null) { if (cur.x == value) { val temp = cur.next pre.next = temp cur = temp //僅存在唯一的去除節點 return dummyHead.next } else { pre = pre.next cur = cur.next } } return dummyHead.next } }
/** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ func deleteNode(head *ListNode, val int) *ListNode { if head == nil {return head} if head.Val == val {return head.Next} dummyHead := &ListNode{Val: 0, Next: head} pre := dummyHead cur := head for (cur != nil) { if cur.Val == val { temp := cur.Next pre.Next = temp cur = temp return dummyHead.Next } else { pre = pre.Next cur = cur.Next } } return dummyHead.Next }