题目:
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
示例:
输入:{1,3,5},{2,4,6}
返回值:{1,2,3,4,5,6}
思路:
迭代法,生成新的链表newMerge,逐次比较两个链表的value,把较小的value写入新的链表newMerge中
代码:
class Solution:
# 返回合并后列表
def Merge(self, pHead1, pHead2):
# write code here
if pHead1==None:
return pHead2
if pHead2==None:
return pHead1
newMerge=None
if pHead1.val<pHead2.val:
newMerge=pHead1
newMerge.next=self.Merge(pHead1.next, pHead2)
else:
newMerge=pHead2
newMerge.next=self.Merge(pHead1, pHead2.next)
return newMerge