个人主页：企鹅不叫的博客
专栏
- C语言初阶和进阶
- C项目
- Leetcode刷题
- 初阶数据结构与算法
- C++初阶和进阶
⭐️ 博主码云gitee链接：代码仓库地址
⚡若有帮助可以【关注+点赞+收藏】，大家一起进步！
文章目录
- 一、题目
- 1.题目描述
- 2.原题链接
- 二、解题报告
- 1.思路分析
- 2.代码详解
一、题目 1.题目描述
2.原题链接
二、解题报告 1.思路分析剑指Offer 24.反转链表
2.代码详解思路：
1.用头节点依次链接
2.无头节点依次翻转链表
struct ListNode* reverseList(struct ListNode* head){
//无头节点翻转
if(head == NULL){
return NULL;
}
struct ListNode* cur = head;
struct ListNode* next = cur->next;
struct ListNode* newhead =NULL;
while(cur != NULL){
cur->next = newhead; //1
newhead = cur;
cur = next; //2
if(next!=NULL){ //3
next = next->next;
}
}
return newhead;
}
1.首先把当前节点置空
2.然后依次移动cur和newhead
3.移动next要判断是否为空，防止越界
