go語言刪除鍊錶節點的方法:先將下一個節點的值移到目前刪除節點;然後再更改目前節點的Next即可,如【node.Next = node.Next.Next】。
本文操作環境:windows10系統、GO 1.11.2、thinkpad t480電腦。
具體方法:
最佳解:
把下一個節點的值移到目前刪除節點,然後變更目前節點的Next
node.Val = node.Next.Val node.Next = node.Next.Next
其他方法:
p.next = p.next.next即可達到刪除的目的
/** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ func deleteNode(head *ListNode, val int) *ListNode { if head.Val == val{ return head.Next } pre:=head for head.Next.Val != val{ head = head.Next } head.Next = head.Next.Next return pre }
題目:
刪除鍊錶中的節點
請寫一個函數,使其可以刪除某個鍊錶中給定的(非末尾)節點,你將只被給定要求被刪除的節點。
現有一個鍊錶– 頭 = [4,5,1,9],它可以表示為:
範例1:
輸入: head = [4,5,1,9], node = 5
輸出: [4,1,9]
解釋: 給定你鍊錶中值為5 的第二個節點,那麼在呼叫了你的函數之後,該鍊錶應變為4 -> 1 -> 9.
範例2:
#輸入: head = [4,5,1,9], node = 1
輸出: [4,5,9]
解釋: 給定你鍊錶中值為1 的第三個節點,那麼在呼叫了你的函數之後,該鍊錶應變為4 -> 5 -> 9.
Code
依然注意,是達到刪除的目的
/** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ func deleteNode(node *ListNode) { for node.Next.Next != nil { node.Val = node.Next.Val node = node.Next } node.Val = node.Next.Val node.Next = nil }
相關推薦:golang教學
以上是go語言如何刪除鍊錶節點的詳細內容。更多資訊請關注PHP中文網其他相關文章!