题解 | #合并两个排序的链表#
合并两个排序的链表
http://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337
使用递归方法进行求解
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @param pHead1 ListNode类
# @param pHead2 ListNode类
# @return ListNode类
# 使用递归方法进行求解
class Solution:
def Merge(self , pHead1: ListNode, pHead2: ListNode) -> ListNode:
# write code here
# 当其中有一个链表为空时,直接返回其中的一个链表即可
if pHead1==None:
return pHead2
if pHead2==None:
return pHead1
# 当两个链表都不为空的时候,就需要对其进行排序考虑了
if pHead1.val <= pHead2.val:
pHead1.next = self.Merge(pHead1.next, pHead2)
return pHead1
if pHead1.val > pHead2.val:
pHead2.next = self.Merge(pHead1, pHead2.next)
return pHead2