leetcode Merge Two Sorted Lists python
# 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 dummy=ListNode(0) tmp=dummy while l1 and l2: if l1.val <= l2.val: tmp.next=l1 l1=l1.next tmp=tmp.next else: tmp.next=l2 l2=l2.next tmp=tmp.next if l1==None: tmp.next=l2 if l2==None: tmp.next=l1 return dummy.next
@link http://www.cnblogs.com/zuoyuan/p/3785479.html