删除链表末尾的第 N 个

最近发现不少小伙伴都对Golang很感兴趣，所以今天继续给大家介绍Golang相关的知识，本文《删除链表末尾的第 N 个》主要内容涉及到等等知识点，希望能帮到你！当然如果阅读本文时存在不同想法，可以在评论中表达，但是请勿使用过激的措辞~

在这篇文章中，我探索了另一种链表算法。这个有点难。。

创建一个函数来删除链表末尾的第 n 个节点。

这来自于leetcode问题。与 leetcode 问题一样，“n”是从 1 开始的，可以从 1 到列表的长度。

func (ll *LinkedList[T]) RemoveNthFromEnd(n int) *Node[T] {
    if n == 0 {
        return nil
    }
    fast := ll.Head // this moves to the end
    slow := ll.Head // this should be one behind the nth from end

    for count := 0; count < n; count++ {
        if fast == nil { // list is too short
            return nil
        }
        fast = fast.Next
    }
    if fast == nil { // special case, removing head
        res := ll.Head
        ll.Head = ll.Head.Next
        return res
    }
    for fast != nil && fast.Next != nil {
        slow = slow.Next
        fast = fast.Next
    }
    res := slow.Next
    slow.Next = slow.Next.Next
    return res
}

关键是使用双指针。我们首先初始化一个指向列表头部的快指针和慢指针。

接下来，我们将快指针向前移动n个节点。这样，慢指针现在位于快指针后面的“n”处。现在，我们可以以锁步方式移动两个指针，直到 fast 结束。

然后我们可以删除倒数第 n 个节点并返回它。

有更好的方法吗？请在评论中告诉我。

谢谢！

这篇文章以及本系列所有文章的代码可以在这里找到

到这里，我们也就讲完了《删除链表末尾的第 N 个》的内容了。个人认为，基础知识的学习和巩固，是为了更好的将其运用到项目中，欢迎关注golang学习网公众号，带你了解更多关于的知识点！