Leetcode 021 合并2个有序链表思路详解+反思易错 Python实现

最新推荐文章于 2024-08-20 03:28:59 发布

我喝酸奶不舔盖

最新推荐文章于 2024-08-20 03:28:59 发布

阅读量952

点赞数

分类专栏： Python学习 Leetcode 刷题记录python,C++, JAVA

本文链接：https://blog.csdn.net/weixin_41958153/article/details/80721941

版权

这篇博客详细解析了LeetCode第21题的解决思路，即如何合并两个已排序的链表。通过设置主链表和辅助指针，根据节点值比较来合并链表。博主强调了要考虑极端情况，如链表头部和尾部，并提供了通过率高达90%的Python实现代码。

摘要由CSDN通过智能技术生成

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

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

思路：这道题的思路再明显不过了，就是选择一条主链表，同时设置2个指针分别指向2个链表。if判断节点值的大小，通过指针的操作使主链表不断增长。

代码 beat 90

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

class Solution:
    def mergeTwoLists(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        i = l1
        j = l2
        head = l1
        #判断2条链表中某条链表为空的情况
        if l1 is None:
            return l2
        if l2 is None: