题目:
合并两条有序的单向链表,使得合并后的链表也是有序的 (要求: 不能额
外申请堆内存空间)。
输入:
list1: 1 --> 3 --> 5
list2: 2 --> 4 --> 6
输出:
1 --> 2 --> 3 --> 4 --> 5 -->6
函数声明可以直接写:
Node* merge_two_lists(Node* list1, Node* list2);
要求使用递归和循环迭代两种方式实现这个功能。
注:循环实现时,可以思考一下加头结点的实现与不加的区别。
不仅要定义函数实现对应功能,还需要编写测试用例,进行测试。
关键点
分析:
:
代码
代码块
解决方案总结:
: