【C语言刷题】合并两个有序链表&反转链表

活动地址：CSDN21天学习挑战赛

Leetcode21——合并两个有序链表

题目描述

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例 1：
**输入：**l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4]

示例 2：
**输入：**l1 = [ ], l2 = [ ] 输出：[ ]

示例 3：
**输入：**l1 = [ ], l2 = [0] 输出：[0]

提示：

• 两个链表的节点数目范围是 [0, 50]
• -100 <= Node.val <= 100
• l1 和 l2 均按 非递减顺序 排列

核心代码模式

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2)
{
   

}

思路分析和代码实现（C语言）

思路其实很简单，这里用了哨兵结点作为新链表的头结点，用两个指针把两个链表中的结点互相比较，小的先尾插到新链表中，总会有一条链表先插完，没插完的链表把剩下的结点一次尾插到新链表。有一些要注意的点，首先创建了哨兵结点，定义了guard指针指向哨兵结点，这时应该立即给哨兵结点的next指针初始化为NULL，不然有野指针的潜在风险。定义两个指针cur1和cur2分别对应list1链表和list2链表，while循环的条件应当是cur1&&cur2，为什么呢？这样的话只要有一个链表先插完就立马跳出循环。在循环结束后要根据哪个链表还没插完，把剩余结点全部尾插到新链表。我们这里使用的辅助结点——哨兵结点是题目没提供的，我们应当在最后将其释放，不过释放前得先把哨兵结点的next指针的内容取出来，作为头指针返回。

代码实现

struct ListNode* mergeTwoLists(struct ListNode* list1,