leetcode-206

最新推荐文章于 2024-07-28 16:56:27 发布

笨笨小菜

最新推荐文章于 2024-07-28 16:56:27 发布

阅读量50

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/shushi6969/article/details/114108738

版权

leetcode 专栏收录该内容

210 篇文章 0 订阅

订阅专栏

https://leetcode-cn.com/problems/reverse-linked-list/

思路：递归

ListNode* dfs(ListNode* head, ListNode* res) {
    if (head == NULL) {
        return res;
    }

    ListNode* temp = head->next;
    head->next = res;
    res = head;
    return dfs(temp, res);
}
ListNode* reverseList(ListNode* head) {
    if (head == NULL || head->next == NULL) {
        return head;
    }
    ListNode* res = new ListNode();
    return dfs(head, res->next);
}