声明:
今天是第7道题,将两个有序链表合并为一个新的有序链表并返回,新链表是通过拼接给定的两个链表的所有节点组成的。以下所有代码经过楼主验证都能在LeetCode上执行成功,代码也是借鉴别人的,在文末会附上参考的博客链接,如果侵犯了博主的相关权益,请联系我删除
(手动比心ღ( ´・ᴗ・` ))
正文
题目:将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例:
输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4
解法1。利用迭代的思路。首先判断输入是否非空,若其中1个为空则返回另一个。再比较链表的元素大小,返回较小的那个,然后不断迭代,调用自身,代码如下。
# V 1.0,能提交
class Solution:
def mergeTwoLists(self, l1, l2):
if l1 is None:
return l2
elif l2 is None:
return l1
listMerge = None
if l1.val < l2.val:
listMerge = l1
listMerge.next = self.mergeTwoLists(l1.next,l2)
else:
listMerge = l2
listMerge.next = self.mergeTwoLists(l2.next,l1)
return listMerge
解法2。用while循环也可以做。
结尾
解法1:https://blog.csdn.net/slibra_L/article/details/78177911
解法2:https://blog.csdn.net/weixin_42304045/article/details/80518128