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;
相关推荐
似水এ᭄往昔19 分钟前
【C语言】文件操作
c语言·开发语言
owde42 分钟前
顺序容器 -list双向链表
数据结构·c++·链表·list
蒙奇D索大1 小时前
【数据结构】第六章启航:图论入门——从零掌握有向图、无向图与简单图
c语言·数据结构·考研·改行学it
A旧城以西2 小时前
数据结构(JAVA)单向,双向链表
java·开发语言·数据结构·学习·链表·intellij-idea·idea
烂蜻蜓2 小时前
C 语言中的递归:概念、应用与实例解析
c语言·数据结构·算法
javaisC4 小时前
c语言数据结构--------拓扑排序和逆拓扑排序(Kahn算法和DFS算法实现)
c语言·算法·深度优先
爱爬山的老虎4 小时前
【面试经典150题】LeetCode121·买卖股票最佳时机
数据结构·算法·leetcode·面试·职场和发展
雾月555 小时前
LeetCode 914 卡牌分组
java·开发语言·算法·leetcode·职场和发展
想跑步的小弱鸡5 小时前
Leetcode hot 100(day 4)
算法·leetcode·职场和发展
Fantasydg5 小时前
DAY 35 leetcode 202--哈希表.快乐数
算法·leetcode·散列表