第2关：基于链表的两个递增有序序列的合并 300 任务要求 参考答案 评论 关卡排行榜 任务描述 编程要求 输入 输出 测试说明 来源 任务描述 本关任务：给定两个递增的整数序列a和b，利用链表表示序

本关任务的要求是将两个递增的整数序列a和b合并成一个递增的整数序列，并利用链表表示。

对于这个任务，可以采用以下算法步骤：

1. 定义一个新的链表头节点res和一个指向res的指针p，并初始化res为NULL。
2. 初始化指向序列a和b的指针pa和pb，分别指向a和b的头节点。
3. 进入循环，直到pa和pb均为NULL：
1. 如果pa为NULL，则将指针p的next指向pb，并将pb后移一位。
2. 如果pb为NULL，则将指针p的next指向pa，并将pa后移一位。
3. 如果pa和pb均不为NULL：
- 比较pa和pb指向的节点的值，如果pa的值小于等于pb的值，则将指针p的next指向pa，并将pa后移一位。
- 否则，将指针p的next指向pb，并将pb后移一位。
4. 将指针p后移一位，即p = p->next。
4. 返回链表res，并输出合并后的链表表示的序列。

这样就能够将两个递增的整数序列合并成一个递增的整数序列，并利用链表表示。算法时间复杂度为O(m+n)，其中m和n分别为序列a和序列b的长度。