leetcode 206题反转链表（迭代法和头插法） C语言实现最强解析

最新推荐文章于 2024-03-05 13:00:07 发布

Flying`

最新推荐文章于 2024-03-05 13:00:07 发布

阅读量445

点赞数 1

CC 4.0 BY-SA版权

文章标签：链表数据结构

本文链接：https://blog.csdn.net/qq_52276036/article/details/119641905

leetcode 刷题专栏收录该内容

4 篇文章

订阅专栏

本文详细介绍了两种链表翻转的方法：迭代法和头插法。迭代法通过不断反转节点的指向来实现链表翻转，头插法则是在遍历链表过程中将每个节点插入到新的链表头部。两种方法均首先考虑了链表为空或只有一个节点的情况。代码示例清晰展示了每种方法的实现细节，帮助读者理解链表操作的核心思想。

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

好！！先来看题：
在这里插入图片描述

这里我们用两种方法来做这道题
方法一：迭代法
方法二：头插法
我认为两种方法的基本实现原理差不多，但是还是都说一下为好

1.迭代法：
首先，我要强调一个东西，对于链表来说，在对其执行命令时，第一步就是考虑链表的情况，比如说：链表为空，链表为1个结点，链表为1个以上个结点。在不同的情况下，这3种情况可能合并为两种或者一种情况；

就题目分析：
在这里插入图片描述
（目前不会操作画图软件，哈哈）
X,Y,Z即n1,n2,n3
知道上面这些后，然后知道迭代就行了

struct ListNode* reverseList(struct ListNode* head){
    if(head==NULL||head->next==NULL)//链表为空 或者 一个结点
    {
        return head;
    }
    else//一个以上个结点
    {
        struct ListNode*n1=NULL,*n2=head,*n3=head->next;
        while(n2!=NULL)
        {
            //反转
            n2->next=n1;//最重要的一步，其他各步都是围绕“完成这一步并且不影响下一次操作”而进行；

            //迭代
            n1=n2;
            n2=n3;
            if(n2!=NULL)
              n3=n3->next;
        }
        return n1;
    }
}

代码中while(n2!=NULL)的解释:
在这里插入图片描述

2.头插法：
首先，我要强调一个东西，对于链表来说，在对其执行命令时，第一步就是考虑链表的情况，比如说：链表为空，链表为1个结点，链表为1个以上个结点。在不同的情况下，这3种情况可能合并为两种或者一种情况；（哈哈，复制的上面的，知道这个的重要性了吧）

知道这个然后仿照前面迭代法中的分析总结出问题中的情况


struct ListNode* reverseList(struct ListNode* head){
    struct ListNode* newhead=NULL;
    struct ListNode* cur=head;
    while(cur!=NULL)
    {
        struct ListNode* next=cur->next;
        cur->next=newhead;
        newhead=cur;
        cur=next;
    }
    return newhead;
}