【力扣简单 C】206. 反转链表

LeetCode题目C语言迭代与递归解法

「已注销」

已于 2025-06-21 22:41:52 修改

阅读量481

点赞数 7

CC 4.0 BY-SA版权

文章标签： c语言 leetcode 数据结构算法开发语言

于 2025-06-12 17:26:30 首次发布

本文链接：https://blog.csdn.net/2503_92320911/article/details/148614789

题目

解法一：迭代

解法二：递归

题目

解法一：迭代

struct ListNode* reverse(struct ListNode* head)
{
    struct ListNode* retHead = NULL;
    while (head)
    {
        struct ListNode* nextNode = head->next;
        head->next = retHead;
        retHead = head;
        head = nextNode;
    }
    return retHead;
}
 
struct ListNode* reverseList(struct ListNode* head)
{
    return reverse(head);
}

解法二：递归

struct ListNode* reverse(struct ListNode* head)
{
    if (!head || !head->next)
        return head;
    
    struct ListNode* retHead = reverse(head->next);
    head->next->next = head;
    head->next = NULL;
    return retHead;
}

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