中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

golang鏈表反轉如何實現

小億
103
2023-10-26 20:12:47
欄目: 編程語言

要實現golang鏈表的反轉,可以采用迭代的方式或者遞歸的方式。

迭代方式的代碼如下:

type ListNode struct {
    Val  int
    Next *ListNode
}

func reverseList(head *ListNode) *ListNode {
    var prev *ListNode // 上一個節點
    curr := head       // 當前遍歷的節點

    for curr != nil {
        next := curr.Next // 保存下一個節點
        curr.Next = prev  // 將當前節點的Next指向上一個節點
        prev = curr       // 更新上一個節點為當前節點
        curr = next       // 更新當前節點為下一個節點
    }

    return prev // 返回反轉后的頭節點
}

遞歸方式的代碼如下:

type ListNode struct {
    Val  int
    Next *ListNode
}

func reverseList(head *ListNode) *ListNode {
    if head == nil || head.Next == nil {
        return head
    }
    newHead := reverseList(head.Next) // 先反轉后面的鏈表
    head.Next.Next = head             // 將當前節點的下一個節點的Next指向當前節點,實現反轉
    head.Next = nil                   // 將當前節點的Next置為nil,防止形成環
    return newHead                    // 返回新的頭節點
}

以上代碼實現了golang鏈表的反轉,分別采用了迭代和遞歸兩種方式。

0
蒙山县| 深水埗区| 枣庄市| 泾源县| 方正县| 乌拉特后旗| 霍城县| 甘洛县| 成武县| 论坛| 璧山县| 郴州市| 屯留县| 宝兴县| 万年县| 海原县| 景谷| 嵊泗县| 来凤县| 和田县| 高碑店市| 龙岩市| 吉首市| 南岸区| 汨罗市| 洪江市| 宣城市| 遂平县| 凤阳县| 馆陶县| 黑山县| 西安市| 沅陵县| 德惠市| 思南县| 定远县| 大港区| 娄底市| 阿克陶县| 利川市| 博客|