【LeetCode】206. 反转链表

最新推荐文章于 2024-11-03 19:16:06 发布

假装路过的路人甲

最新推荐文章于 2024-11-03 19:16:06 发布

阅读量87

点赞数

分类专栏： LeetCode 文章标签：链表单链表 golang

本文链接：https://blog.csdn.net/qq_39637733/article/details/114871761

版权

LeetCode 专栏收录该内容

24 篇文章 0 订阅

订阅专栏

206. 反转链表

反转一个单链表。

迭代：

func reverseList(head *ListNode) *ListNode {
    var pre *ListNode
    cur := head
    for cur != nil {
        next := cur.Next
        cur.Next = pre
        pre = cur
        cur = next
    }
    return pre   
}

递归：

func reverseList(head *ListNode) *ListNode {
    if head == nil || head.Next == nil {
        return head
    }
    newhead := reverseList(head.Next)
    head.Next.Next = head
    head.Next = nil
    return newhead
}