21. 合并两个有序链表递归链表 python

向光光同学

于 2022-03-02 19:16:56 发布

阅读量487

点赞数

分类专栏： leetcode 文章标签： python 算法

本文链接：https://blog.youkuaiyun.com/Xg_316167164/article/details/123237748

版权

本文介绍如何使用Python递归方法解决LeetCode上的21题——合并两个有序链表。通过比较链表节点的值，决定指针指向，并处理边界条件，即链表为空的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

题目搬运者

https://leetcode-cn.com/problems/merge-two-sorted-lists/

思路

采用递归的方式
若list1.val < list2.val 那么接下来就应指向list2 .将以上建模
考虑边界即停止条件，即使两链表指针为空的时候。

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

最低0.47元/天解锁文章

21. 合并两个有序链表 递归 链表 python

题目搬运者

思路

21. 合并两个有序链表递归链表 python