LeetCode :[递归]_反转链表（C语言实现)

一时失言乱红尘 2023-03-13 03:43 13阅读 0赞

### LeetCode :\[递归\]\_反转链表 ###

--------------------

题目地址：  
[https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/][https_leetcode-cn.com_problems_fan-zhuan-lian-biao-lcof]

--------------------

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

#### 示例: ####

> 输入: 1->2->3->4->5->NULL
> 
> 输出: 5->4->3->2->1->NULL

限制：

0 <= 节点个数 <= 5000

注意：本题与主站 206 题相同：  
[https://leetcode-cn.com/problems/reverse-linked-list/][https_leetcode-cn.com_problems_reverse-linked-list]

--------------------

C语言版本实现方式：

/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */
    
     struct ListNode* reverseNode(struct ListNode *curr);
     struct ListNode myhead;
    
    struct ListNode* reverseList(struct ListNode* head){ 
        if(head == NULL)
            return head;
    
        if(head->next == NULL)
            return head;
    
        myhead.next = head;
    
        reverseNode(head);
        return myhead.next;
    }
    
    
    struct ListNode* reverseNode(struct ListNode* curr)
    { 
        if(curr->next == NULL)
        { 
            myhead.next = curr;
            return curr;
        }
    
        struct ListNode *pre = reverseNode(curr->next);
        curr->next = NULL;
        pre->next = curr;
    
        return curr;
    }

[https_leetcode-cn.com_problems_fan-zhuan-lian-biao-lcof]: https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/
[https_leetcode-cn.com_problems_reverse-linked-list]: https://leetcode-cn.com/problems/reverse-linked-list/

发表评论取消回复

表情：

评论列表（有 0 条评论，13人围观）

还没有评论，来说两句吧...

相关阅读

相关反转链表递归实现

class Solution { public ListNode reverseList(ListNode head) { ...

╰+攻爆jí腚メ/ 2024年04月17日 05:38/ 0 赞/ 90 阅读

相关 LeetCode_双指针_递归_简单_206.反转链表

目录 1.题目 2.思路 3.代码实现（Java） 4.扩展 1.题目给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

旧城等待，/ 2023年10月06日 22:44/ 0 赞/ 21 阅读

相关递归方法反转链表（Java实现）

> class Node{ > int value; > Node next; > public Node(){} > publ

雨点打透心脏的1/2处/ 2023年09月27日 09:16/ 0 赞/ 112 阅读

相关 LeetCode :[递归]_反转链表（C语言实现)

LeetCode :\[递归\]\_反转链表 -------------------- 题目地址： [https://leetcode-cn.com/problem

一时失言乱红尘/ 2023年03月13日 03:43/ 0 赞/ 14 阅读

相关 leetcode#92.反转链表 II（递归做法）

题目来源：https://leetcode-cn.com/problems/reverse-linked-list-ii/ 代码 class Solution

绝地灬酷狼/ 2022年11月12日 04:24/ 0 赞/ 145 阅读

相关 P02 单链表反转(递归)

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

小咪咪/ 2022年10月09日 02:56/ 0 赞/ 187 阅读

相关单链表反转- 递归

@Test public void test03() { ListNode listNode = new ListNode(4,

爱被打了一巴掌/ 2022年09月01日 03:18/ 0 赞/ 188 阅读

相关链表反转的递归和非递归实现方式

链表反转是数据结构的基本功，主要有递归和非递归两种实现方式。我们一一介绍如下： 1. 非递归实现主要包括如下4步： 1）如果head为空，

红太狼/ 2022年08月08日 05:16/ 0 赞/ 213 阅读

相关单链表反转的递归与非递归实现

此题来源于leetcode 206.单链表反转 Difficulty:Easy 在题目中给出了可使用递归与迭代两种算法的提示。因为对递归理解不深刻，首先采用迭代编

忘是亡心i/ 2022年06月09日 00:11/ 0 赞/ 199 阅读

相关反转单链表（迭代+递归）

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXh

电玩女神/ 2021年06月10日 20:38/ 0 赞/ 404 阅读