亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

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
寻甸| 吉木乃县| 孟津县| 永德县| 吉林市| 鲁山县| 澄迈县| 集安市| 沿河| 遵义县| 曲松县| 宁乡县| 城步| 玉山县| 台东县| 鄱阳县| 通渭县| 五原县| 颍上县| 名山县| 大埔区| 汾西县| 溧阳市| 雷山县| 巩留县| 云龙县| 苗栗市| 得荣县| 化州市| 锡林浩特市| 郎溪县| 巴林右旗| 安图县| 漠河县| 张北县| 石渠县| 建平县| 昆明市| 墨江| 舞钢市| 叙永县|