用c语言将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的
时间: 2024-05-25 18:17:57 浏览: 130
。示例:
输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4
解题思路:
1. 定义一个新的链表,用来存放合并后的结果,同时定义一个指针指向新链表的头部。
2. 比较两个链表的头部节点,将较小的节点加入到新链表中,并将指针指向该节点。
3. 对于两个链表中未遍历的节点,重复第二步操作,直到遍历完其中一个链表。
4. 将另一个链表中未遍历的节点加入到新链表的尾部。
5. 返回新链表的头部。
代码如下:
阅读全文
相关推荐










