力扣(LeetCode)之反转链表的题解
🎈前言:
本人目前是西安邮电大学计算机科学与技术专业一位普通的大学生,Q:1243032591
🧧如果大家觉得这篇文章有帮助的话给我点个免费的赞呗,如果能关注就更好了🧧
🎄题目内容:
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。
示例 1:
输入:head = [1,2,3,4,5]
输出:[5,4,3,2,1]
示例 2:
输入: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 |
|
🎉结语:
希望这篇博客对大家有帮助,都看到这了那就球球大家点个免费的赞不过分吧
力扣(LeetCode)之反转链表的题解
https://6jackjiang.github.io/2022/03/16/categories/刷题笔记/力扣(LeetCode)之反转链表的题解/