🔥个人主页：Cx330🌸
❄️个人专栏：《C语言》《LeetCode刷题集》《数据结构-初阶》《C++知识分享》
《优选算法指南-必刷经典100题》《Linux操作系统》:从入门到入魔
🌟心向往之行必能至
🎥Cx330🌸的简介：
目录
[2. 合并两个有序链表](#2. 合并两个有序链表)
[3. 反转链表](#3. 反转链表)
前言：
聚焦算法题实战，系统讲解三大核心板块："精准定位最优解 "------优选算法，"简化逻辑表达，系统性探索与剪枝优化 "------递归与回溯，"以局部最优换全局高效 "------贪心算法，讲解思路与代码实现，帮助大家快速提升代码能力
2. 合并两个有序链表
题目链接：
题目描述：
题目示例：
算法原理（递归）：
思路：
- 递归函数的含义：交给你两个链表的头结点，你帮我把它们合并起来，并且返回合并后的头结点；
- 函数体：选择两个头结点中较小的结点作为最终合并后的头结点，然后将剩下的链表交给递归函数去处理；
- 递归处理：当某一个链表为空的时候，返回另外一个链表。
注意： 链表的题一定要画图，搞清楚指针的操作！
解法代码（C++）：
cpp
class Solution
{
public:
ListNode* mergeTwoLists(ListNode* list1, ListNode* list2)
{
if(list1==nullptr) return list2;
if(list2==nullptr) return list1;
if(list1->val<list2->val)
{
list1->next=mergeTwoLists(list1->next,list2);
return list1;
}
else
{
list2->next=mergeTwoLists(list2->next,list1);
return list2;
}
}
};博主手记（字体还请见谅哈）：
总结：
3. 反转链表
题目链接：
题目描述：
题目示例：
算法原理（递归）：
思路：
- 递归函数的含义：交给你一个链表的头指针，你帮我逆序之后，返回逆序后的头结点；
- 函数体：先把当前结点之后的链表逆序，逆序完之后，把当前结点添加到逆序后的链表后即可；
- 递归处理：当前结点为空或者当前只有一个结点的时候，不用逆序，直接返回。
注意： 链表的题一定要画图，搞清楚指针的操作！
解法代码（C++）：
cpp
class Solution
{
public:
ListNode* reverseList(ListNode* head)
{
if(head==nullptr||head->next==nullptr) return head;
ListNode*newhead=reverseList(head->next);
head->next->next=head;
head->next=nullptr;
return newhead;
}
};博主手记（字体还请见谅哈）：
结尾：
总结：1、合并两个有序链表：通过递归比较节点值，将较小节点作为头结点，剩余部分继续递归处理；2、反转链表：递归到末尾节点后回溯，逐节点调整指针方向，两种解法均强调画图分析指针操作的重要性，并提供了完整的C++代码实现。专注于通过系统讲解优选算法、递归回溯和贪心算法等核心板块，帮助读者提升代码能力