The two ordered lists into a new sorted list and return. The new list is by all nodes in a given mosaic composed of two lists.
Example:
Input: 1-> 2-> 4, 1-> 3-> 4
Output: 1-> 1-> 2-> 3-> 4-> 4
class Solution: def mergeTwoLists(self, l1, l2): """ :type l1: ListNode :type l2: ListNode :rtype: ListNode """ h = ListNode(-1) cur = h cur1 = l1 cur2 = l2 while cur1 != None and cur2 != None: if cur1.val <= cur2.val: cur.next = cur1 cur1 = cur1.next else: cur.next = cur2 cur2 = cur2.next cur = cur.next if cur1 != None: cur.next = cur1 if cur2 != None: cur.next = cur2 return h.next