Golang LinkedList 移除头节点

在Golang实战开发的过程中，我们经常会遇到一些这样那样的问题，然后要卡好半天，等问题解决了才发现原来一些细节知识点还是没有掌握好。今天golang学习网就整理分享《Golang LinkedList 移除头节点》，聊聊，希望可以帮助到正在努力赚钱的你。

我正在尝试从头开始在golang中实现linkedlist操作。但我在处理删除第一个元素时发现了一个问题。我的方法是使用 oop 风格，但似乎第一个元素没有被删除。这是我写的代码，

type LinkedList struct {
    Value int
    next  *LinkedList
}

func (ll *LinkedList) Remove(index int) error {
    pointer := ll
    var pointerPrev *LinkedList = nil
    current := 0

    for current < index {
        pointerPrev = pointer
        pointer = pointer.next
        current++
    }

    if pointer == ll {
        ll = ll.next // this line is problematic
        pointer = nil
    } else {
        if pointer.next == nil {
            pointerPrev.next = nil
        } else {
            pointerPrev.next = pointer.next
            pointer = nil
        }
    }

    return nil
}

有什么建议我如何实现这种删除方式而不返回新的 linkedlist 指针？

正确答案

所有内容都作为副本传递，因此只有在传递指向它的指针并修改指向的值时才能更改某些内容。

因此，如果不返回新的列表头（必须在调用者处分配），您就无法执行您想要的操作。

另一种方法是传递头指针的地址（**LinkedList 类型），这很丑陋（必须始终传递头指针的地址）。您还可以添加一个单独的方法来删除第一个元素，例如 RemoveFirst()，因此您只需传递给此方法即可。这个 RemoveFirst() 也可以返回新的头，调用者必须分配它。这个 RemoveFirst() 也可以是一个“常规”函数而不是方法。

另一种选择是为列表创建一个包装器，其中包含指向头的指针。并且您在包装器上实现方法，而不是在节点类型上。包装器的方法可以更改保存头指针的字段。

查看相关：Can the pointer in a struct pointer method be reassigned to another instance?

理论要掌握，实操不能落！以上关于《Golang LinkedList 移除头节点》的详细介绍，大家都掌握了吧！如果想要继续提升自己的能力，那么就来关注golang学习网公众号吧！