# Definition for singly-linked list.
# class ListNode(object):
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution(object):
def mergeTwoLists(self, l1, l2):
"""
:type l1: ListNode
:type l2: ListNode
:rtype: ListNode
"""
if l1==None:return l2
if l2==None:return l1
if l1.val<l2.val:
Ln=self.mergeTwoLists(l1.next, l2)
l1.next=Ln
return l1
else:
Ln=self.mergeTwoLists(l1, l2.next)
l2.next=Ln
return l2