go語(yǔ)言刪除鏈表節(jié)點(diǎn)的方法

這篇文章將為大家詳細(xì)講解有關(guān)go語(yǔ)言刪除鏈表節(jié)點(diǎn)的方法，小編覺(jué)得挺實(shí)用的，因此分享給大家做個(gè)參考，希望大家閱讀完這篇文章后可以有所收獲。

go語(yǔ)言刪除鏈表節(jié)點(diǎn)的方法：首先將下一個(gè)節(jié)點(diǎn)的值移動(dòng)到當(dāng)前刪除節(jié)點(diǎn)；然后更改當(dāng)前節(jié)點(diǎn)的Next即可，如【node.Next = node.Next.Next】。

具體方法：

最優(yōu)解：

把下一個(gè)節(jié)點(diǎn)的值移動(dòng)到當(dāng)前刪除節(jié)點(diǎn)，然后更改當(dāng)前節(jié)點(diǎn)的Next

node.Val = node.Next.Val
node.Next = node.Next.Next

其他方法：

p.next = p.next.next即可達(dá)到刪除的目的

/**
 * 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
}

題目：

刪除鏈表中的節(jié)點(diǎn)
請(qǐng)編寫(xiě)一個(gè)函數(shù)，使其可以刪除某個(gè)鏈表中給定的（非末尾）節(jié)點(diǎn)，你將只被給定要求被刪除的節(jié)點(diǎn)。

現(xiàn)有一個(gè)鏈表 – head = [4,5,1,9]，它可以表示為:

示例 1:

輸入: head = [4,5,1,9], node = 5
輸出: [4,1,9]
解釋: 給定你鏈表中值為 5 的第二個(gè)節(jié)點(diǎn)，那么在調(diào)用了你的函數(shù)之后，該鏈表應(yīng)變?yōu)?4 -> 1 -> 9.
示例 2:

輸入: head = [4,5,1,9], node = 1
輸出: [4,5,9]
解釋: 給定你鏈表中值為 1 的第三個(gè)節(jié)點(diǎn)，那么在調(diào)用了你的函數(shù)之后，該鏈表應(yīng)變?yōu)?4 -> 5 -> 9.

Code

依然注意，是達(dá)到刪除的目的

/**
 * 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
}

關(guān)于“go語(yǔ)言刪除鏈表節(jié)點(diǎn)的方法”這篇文章就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，使各位可以學(xué)到更多知識(shí)，如果覺(jué)得文章不錯(cuò)，請(qǐng)把它分享出去讓更多的人看到。