【leetcode刷题】21. Merge Two Sorted Lists

原题链接：https://leetcode.com/problems/merge-two-sorted-lists/
解题思路：把两个node的元素从头开始比较，哪一个小，便在结果中加入该node，然后往后移一位。如果哪一个node先遍历完了，就把剩下的node剩下的元素全部扔进result里。
代码：

class Solution(object):
    def mergeTwoLists(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        point1 = l1
        point2 = l2
        result = ListNode(0)
        head = result
        while point1 or point2:
            if not point1:
                result.next = point2
                break
            if not point2:
                result.next = point1
                break
            if point1.val <= point2.val:
                result.next = point1
                result = result.next
                point1 = point1.next
            else:
                result.next = point2
                result = result.next
                point2 = point2.next
        return head.next

标签：node,ListNode,21,Two,Lists,point1,point2,l2,result
来源： https://blog.csdn.net/weixin_39746008/article/details/88833773