21.leetcode 合并两个有序链表（简单）

leetcode python 刷题记录，从易到难

一、题目

二、解答

1.思路

定义一个空链表，定义另一个空链表等于前面的空链表。循环遍历两个链表，挨个判断两个节点之间的大小，如果是小的，放到空链表后，小的那个节点指针后移，同时空链表指针后移，直到有一个节点为空时退出循环。之后把另一个链表尚未遍历完的部分添加到空链表后面，至此拼接完成。

2.实现

class Solution(object):
    def mergeTwoLists(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        result = ListNode(0)
        move = result
        while l1 and l2:
            if l1.val < l2.val:
                move.next = l1
                l1 = l1.next
            else:
                move.next = l2
                l2 = l2.next
            move = move.next

        move.next = l1 if l1 else l2

        return result.next

3.提交结果

三、Github地址

https://github.com/m769963249/leetcode_python_solution/blob/master/easy/21.py

参考链接

https://leetcode-cn.com/