go語言如何刪除鍊錶節點

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中文網其他相關文章！