合并两个有序列表
题目
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例:
输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/merge-two-sorted-lists
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路
先判断L1,L2是否为空,接下来通过循环来将两个列表中的元素按从小到大进行合并,最后返回的列表即为所求得的合并的列表。
代码实现
运行结果
这个方法思路简单,运行结果也还不错,是一个不错的方法。