LeetCode - 21. 合并两个有序链表（python）

21. 合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例：
输入：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:
        head=ListNode(None)
        newlist=head
        # 哑节点：避免处理头节点为空的边界问题
        while l1 and l2:
            if l1.val>=l2.val:
                newlist.next=l2
                l2=l2.next
            else:
                newlist.next=l1
                l1=l1.next
            newlist=newlist.next
        if l1:
            newlist.next=l1
        else:
            newlist.next=l2
        return head.next

总结：

1. Python语言特性：支持多元赋值。例如：node.next,l1 = l1,l1.next
2. 哑节点（dummy node）是初始值为NULL的节点，创建在使用到链表的函数中，可以起到避免处理头节点为空的边界问题的作用，减少代码执行异常的可能性。也就是说，哑节点的使用可以对代码起到简化作用（省略当函数的入口参数为空时的判断）。详情参考https://blog.csdn.net/x55x5/article/details/82493185
3. python中类的实例化：head=ListNode(None)