【打卡】LeetCode 206. 反转链表

最新推荐文章于 2024-11-01 15:56:13 发布

coder_vivid

最新推荐文章于 2024-11-01 15:56:13 发布

阅读量156

点赞数

分类专栏： LeetCode打卡

本文链接：https://blog.csdn.net/Vivid_110/article/details/105039960

版权

LeetCode打卡专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种使用递归方法反转单链表的算法。通过示例详细展示了输入为1->2->3->4->5->NULL的链表，经过算法处理后变为5->4->3->2->1->NULL的过程。文章还提出了一个思考方向，即是否能够用迭代和递归两种方法解决链表反转问题。

摘要由CSDN通过智能技术生成

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题？

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     .Next *ListNode
 * }
 */
func reverseList(head *ListNode) *ListNode {
    if head == nil || head.Next == nil {
        return head
    }
    node := reverseList(head.Next)
    tmp := head.Next
    head.Next = nil
    tmp.Next = head

    return node 
}