LeetCode练习30

21.合并两个有序链表

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

示例 1：

输入：l1 = [1,2,4], l2 = [1,3,4]
输出：[1,1,2,3,4,4]

示例 2：

输入：l1 = [], l2 = []
输出：[]

示例 3：

输入：l1 = [], l2 = [0]
输出：[0]

提示：

• 两个链表的节点数目范围是 [0, 50]
• -100 <= Node.val <= 100
• l1 和 l2 均按 非递减顺序 排列

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def mergeTwoLists(
        self, list1: Optional[ListNode], list2: Optional[ListNode]) -> Optional[ListNode]:
        list3 = ListNode()
        p, q, j = list1, list2, list3
        if p is None:
            return list2
        elif q is None:
            return list1
        while 1:
            if p.val <= q.val:
                j.val = p.val
                p = p.next
            else:
                j.val = q.val
                q = q.next
            if p is None and q is None:
                return list3
            node = ListNode()
            j.next = node
            j = j.next
            if p is None or q is None:
                break
        if p is None and q is not None:
            while 1:
                j.val = q.val
                q = q.next
                if q is None:
                    break
                node = ListNode()
                j.next = node
                j = j.next
        else:
            while 1:
                j.val = p.val
                p = p.next
                if p is None:
                    break
                node = ListNode()
                j.next = node
                j = j.next
        return list3

总结

python中使用单链表。

python中指针指向节点，直接用“=”指向节点，而后访问域或next域。

next时，要先新建一个空节点，否则指向的是空，不能赋值。

新建节点存在默认val值0，需考虑非必要不新建节点的情况。

输出单链表，输出头节点。

optional在typing包中，它表示某个值可以是特定类型，也可以是 None。

在建立新链表时，可以设置一个初始值的哨兵节点（头节点），依次将节点链接到哨兵节点上，最后输出dummy.next，即可不带头节点输出整个链表。