剑指 Offer 25. 合并两个排序的链表 (Python 实现)

剑指 Offer 25. 合并两个排序的链表 (Python 实现)

题目：

输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。

示例1：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

代码：

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:
        a, b = l1, l2
        tmp = ListNode(0)
        res = tmp
        while a and b:
            if a.val < b.val :
                tmp.next = a
                a = a.next
            else :
                tmp.next = b
                b = b.next
            tmp = tmp.next
        tmp.next = a if a else b
        return res.next