LeetCode LCR024.反转链表 经典题目 C写法

LeetCode LCR024.反转链表 经典题目C写法

第一种思路🧐:

​ 使用三个指针,n1,n2,n3,n1为空,n2为头结点,n3为头结点的next。开始反转后,n1赋值给n2的next,n2赋值给n1,n3赋值给n2找到下一个反转的结点,n3找它的next遍历。如此迭代就完成了反转

代码🔎:

c 复制代码
struct ListNode* reverseList(struct ListNode* head){
    if(head == NULL) //链表为空直接返回
        return head;
    struct ListNode* n1 = NULL;
    struct ListNode* n2 = head;
    struct ListNode* n3 = n2->next;
    while(n2)
    {
        n2->next = n1; //反转该结点的指向
        n1 = n2; //变成下一个结点,方便n2反转
        n2 = n3; //n2找到下一个要反转的结点
        if(n3) //当n3已经为空时就停止,不然就访问到野指针了
            n3 = n3->next; //n3找到后一个结点
    }
    return n1;
}

第二种思路🧐:

​ 创建两个指针rhead和cur,rhead作为新的头,cur进行链表遍历,将每个结点头插在rhead上

代码🔎:

c 复制代码
struct ListNode* rhead = NULL;
    struct ListNode* cur = head;
    while(cur)
    {
        struct ListNode* tail = cur->next; //定义在里面则能防止访问到野指针
        cur->next = rhead; //头插
        rhead = cur; //更新头结点
        cur = tail; //回到原链表
    }
    return rhead;
相关推荐
梁下轻语的秋缘2 小时前
每日c/c++题 备战蓝桥杯(P1049 [NOIP 2001 普及组] 装箱问题)
c语言·c++·学习·蓝桥杯
加点油。。。。3 小时前
C语言高频面试题——指针函数和函数指针的区别
c语言·面试
Demons_kirit3 小时前
Leetcode 2845 题解
算法·leetcode·职场和发展
lkbhua莱克瓦244 小时前
用C语言实现——一个中缀表达式的计算器。支持用户输入和动画演示过程。
c语言·开发语言·数据结构·链表·学习方法·交友·计算器
lwewan5 小时前
26考研——存储系统(3)
c语言·笔记·考研
Wendy_robot5 小时前
【滑动窗口+哈希表/数组记录】Leetcode 438. 找到字符串中所有字母异位词
c++·算法·leetcode
程序员-King.6 小时前
day49—双指针+贪心—验证回文串(LeetCode-680)
算法·leetcode·贪心算法·双指针
Y1nhl8 小时前
力扣hot100_链表(3)_python版本
python·算法·leetcode·链表·职场和发展
前端 贾公子8 小时前
详解 LeetCode 第 242 题 - 有效的字母组
算法·leetcode·职场和发展
祁同伟.9 小时前
【数据结构 · 初阶】- 堆的实现
c语言·数据结构