力扣(LeetCode)之反转链表的题解


🎈前言:

本人目前是西安邮电大学计算机科学与技术专业一位普通的大学生,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。

🎁动图演示:

做的不好请谅解。

在这里插入图片描述


🧨代码实现:

1
2
3
4
5
6
7
8
9
10
11
12
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;
}


🎉结语:

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


力扣(LeetCode)之反转链表的题解
https://6jackjiang.github.io/2022/03/16/categories/刷题笔记/力扣(LeetCode)之反转链表的题解/
作者
米兰的小铁匠
发布于
2022年3月16日
许可协议