LeetCode OJ Reverse Linked List

最新推荐文章于 2024-05-11 20:45:59 发布

原创最新推荐文章于 2024-05-11 20:45:59 发布 · 676 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#递归 #链表 #struct #reverse

leetcode 专栏收录该内容

219 篇文章

订阅专栏

本文介绍了如何使用递归和非递归方式来翻转单向链表，提供了详细的代码实现步骤，帮助读者理解链表操作的基本原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目
这里写图片描述

思路
翻转单向链表，这里题目要求用递归和非递归实现，具体思路见代码。

代码
a）非递归

struct ListNode* reverseList(struct ListNode* head) {
    struct ListNode * Before = NULL;
    struct ListNode * OriPresent = head;
    while (OriPresent != NULL) {
        struct ListNode * Present = (struct ListNode*)malloc(sizeof(struct ListNode));
        Present->val = OriPresent->val;
        Present->next = Before;
        Before = Present;
        OriPresent = OriPresent->next;
    }
    return Before;
}

b）递归

struct ListNode * reverse(struct ListNode * Before, struct ListNode * OriPresent) {
    if (OriPresent == NULL) return Before;
    struct ListNode * Present = (struct ListNode*)malloc(sizeof(struct ListNode));
    Present->next = Before;
    Present->val = OriPresent->val;
    return reverse(Present, OriPresent->next);
}

struct ListNode* reverseList(struct ListNode* head) {
    return reverse(NULL, head);
}