【数据结构算法经典题目刨析(c语言)】反转链表(图文详解)

💓 博客主页:C-SDN花园GGbond

⏩ 文章专栏:数据结构经典题目刨析(c语言)

目录

一、题目描述

二、思路分析

三、代码实现


一、题目描述:

二、思路分析 :

通过三个指针n1,n2,n3来实现链表的反转

1.首先初始化 n1为空 n2指向head n3指向head->next

2.然后 让n2的next指针指向n1 完成第一步反转

3. 接下来移动三个指针

n1指向n2
n2指向n3
n3指向n3的下一个节点

4.然后让n2的next指针指向n1 完成反转

5.循环执行反转和移动指针的过程直到

最后一次移动节点
n1指向n2(最后一个节点)
n2指向n3(null)
n3此时已经为空,不能解引用
所以n3指针的移动,要加一个判空的条件
n2作为循环结束的条件
而循环结束时,n1刚好停留在原链表的尾节点,也就是新链表的首节点

三、代码实现 :

cpp 复制代码
struct ListNode* reverseList(struct ListNode* head) 
{
    if (head == NULL)
	    return head;//对空链表做特殊处理
    else
    {
	    struct ListNode* n1, * n2, * n3;
        n1 = NULL;
        n2 = head;
        n3 = n2->next;
	    while (n2)//当n2指向空时,链表节点已经遍历完成,next指针修改完成
	    {
		    n2->next = n1;
		    n1 = n2;
		    n2 = n3;
		    if (n3)//对n3判空,防止对空指针解引用
			    n3 = n3->next;
	    }
	    return n1;//当循环结束时,n1是原链表的尾节点,反转后的首节点
    }    
}
相关推荐
罗西的思考5 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考5 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
武子康6 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
武子康11 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer11 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人11 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群
老师我太想进步了202613 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~14 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
Pniubi15 小时前
贪心算法入门
算法·贪心算法
MobotStone15 小时前
AI 能不能越用越会用?从“改答案”到“改进自己”,读懂 RSI
人工智能·算法