C语言/数据结构——每日一题(反转链表)

一.前言

大家好!今天又是每日一题环节。今天我为大家分享了一道单链表题------反转链表。

废话不多说,让我们直接进入正题吧。

二.正文

1.1题目信息

这是一道leetCode上面的一道题:https://leetcode.cn/problems/reverse-linked-list

1.2解题思路

我们依旧可以创建一个新单链表的思想,让旧链表中的元素依次头插到我们的新链表中。

我创建了四个指针,分别是ListNode*pcur、ListNode*phead、ListNode* ptail,和ListNode*pnext。

pcur:该指针的创建是为了遍历原单链表,

phead:该指针的创建是为了表示新单链表的头节点,为后面元素插入提供地址。

ptail:该指针的创建是为了表示是新单链表的尾节点。

pnext:该指针的创建是为了保存pcur在遍历中的下一节点的地址,防止pcur在插入到旧链表后pcur后面的节点找不到。

1.3代码实现

cpp 复制代码
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
 typedef struct ListNode ListNode;
struct ListNode* reverseList(struct ListNode* head)
{
 ListNode* pcur=head;
 ListNode* phead;
 ListNode* ptail;
 ListNode* pnext;
 phead=ptail=pnext=NULL;
 if(head==NULL)   
 {
    return head;
 }
 else
 {
    while(pcur)
    {
        if(phead==NULL)
        {
            phead=ptail=pcur;
        }
        else{
            pnext=pcur->next;
            pcur->next=phead;
            phead=pcur;
            pcur=pnext;
        }
        if(pcur!=pnext)
        pcur=pcur->next;
    }
    ptail->next=NULL;
    return phead;
 }
}

这是基于LeetCode环境下运行的代码。

需要特殊注意的是:需要让尾节点ptail->next=NULL;否则会报错。

三.结文

咳咳,自我感觉对于这道题,我的解题办法是有一些搓的。欢迎大佬们指正或者给出你们

的见解。那么,今天的题目分享就到此结束,咱们下期再见。

相关推荐
kualcal3 分钟前
代码随想录17|二叉树的层序遍历|翻转二叉树|对称二叉树
数据结构·算法
鑫宇吖5 分钟前
Polyspace作为MISRA-C合规性检查工具,其检查规则会根据目标C语言标准(C90或C99)动态调整限值要求。
c语言·嵌入式·c99·c90·polyspace·misra-c合规性检查
满分观察网友z41 分钟前
从混乱到有序:我用“逐层扫描”法优雅搞定公司组织架构图(515. 在每个树行中找最大值)
后端·算法
钮钴禄·爱因斯晨42 分钟前
C语言 | 函数核心机制深度解构:从底层架构到工程化实践
c语言·开发语言·数据结构
满分观察网友z1 小时前
一行代码的惊人魔力:从小白到大神,我用递归思想解决了TB级数据难题(3304. 找出第 K 个字符 I)
后端·算法
字节卷动1 小时前
【牛客刷题】活动安排
java·算法·牛客
yi.Ist2 小时前
数据结构 —— 键值对 map
数据结构·算法
爱学习的小邓同学2 小时前
数据结构 --- 队列
c语言·数据结构
s153352 小时前
数据结构-顺序表-猜数字
数据结构·算法·leetcode
Coding小公仔2 小时前
LeetCode 8. 字符串转换整数 (atoi)
算法·leetcode·职场和发展