力扣（LeetCode）之反转链表的题解

米兰的小铁匠2333

已于 2022-03-24 21:06:08 修改

阅读量1.2k

点赞数 15

分类专栏：刷题笔记文章标签：链表 leetcode 数据结构

于 2022-03-16 09:27:45 首次发布

本文链接：https://blog.csdn.net/m0_57723028/article/details/123518105

版权

刷题笔记专栏收录该内容

5 篇文章 0 订阅

订阅专栏

文章目录

🎈前言：
🎄题目内容：
✨题目分析：
🎁动图演示：
🧨代码实现：
🎉结语：

🎈前言：

本人目前是西安邮电大学计算机科学与技术专业一位普通的大学生,Q：1243032591
🧧如果大家觉得这篇文章有帮助的话给我点个免费的赞呗，如果能关注就更好了🧧

在这里插入图片描述

🎄题目内容：

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

示例 1：
在这里插入图片描述

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]
示例 2：

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-0Tpbrz4U-1647393656278)(C:\Users\pc\AppData\Roaming\Typora\typora-user-images\image-20220316084615678.png)]$

输入：head = [1,2]
输出：[2,1]
示例 3：

输入：head = []
输出：[]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-linked-list

✨题目分析：

我们先创建一个cur指针，然后创建Next指针记录head指针的下一个节点，然后将head->next指向cur，再把head赋值给cur，head=Next（在head不为空时就这样循环），最后返回cur。

🎁动图演示：

做的不好请谅解。

在这里插入图片描述

🧨代码实现：

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

🎉结语：

希望这篇博客对大家有帮助，都看到这了那就球球大家点个免费的赞不过分吧在这里插入图片描述