首頁 > 後端開發 > Golang > 主體

刪除鍊錶末尾的第 N 個

WBOY
發布: 2024-07-17 01:15:30
原創
412 人瀏覽過

Remove Nth from end of linked list

在這篇文章中,我探索了另一種鍊錶演算法。這個有點難。

建立一個函數來刪除鍊錶末端的第 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 個的詳細內容。更多資訊請關注PHP中文網其他相關文章!

來源:dev.to
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板
關於我們 免責聲明 Sitemap
PHP中文網:公益線上PHP培訓,幫助PHP學習者快速成長!