首頁  >  文章  >  後端開發  >  go語言如何刪除鍊錶節點

go語言如何刪除鍊錶節點

王林
王林原創
2021-01-06 13:45:283296瀏覽

go語言刪除鍊錶節點的方法:先將下一個節點的值移到目前刪除節點;然後再更改目前節點的Next即可,如【node.Next = node.Next.Next】。

go語言如何刪除鍊錶節點

本文操作環境: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],它可以表示為:

go語言如何刪除鍊錶節點

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

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn