leetcode21. Merge Two Sorted Lists

最新推荐文章于 2024-02-04 15:23:14 发布

haidixipan

最新推荐文章于 2024-02-04 15:23:14 发布

阅读量102

点赞数

分类专栏：技术面试文章标签： leetcode

本文链接：https://blog.csdn.net/haidixipan/article/details/79756438

版权

技术面试专栏收录该内容

57 篇文章 1 订阅

订阅专栏

本题思想为递归排序，原理是从两个数组中取出head进行比较，把小的放到目标数组中。

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

Example:

Input: 1->2->4, 1->3->4
Output: 1->1->2->3->4->4

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


class Solution(object):
    def mergeTwoLists(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """


        rtn = ListNode(0)
        head = rtn
        while l1!=None or l2!=None:#如果l1和l2均为空，停止循环
            if l1!=None and l2!=None:
                if l1.val < l2.val:
                    rtn.next = l1
                    rtn=rtn.next
                    l1=l1.next
                else:
                    rtn.next = l2
                    rtn=rtn.next
                    l2=l2.next
                
            elif l1!=None:
                rtn.next =  l1
                break


            else:
                rtn.next = l2
                break
                    
        return head.next