合并两个有序链表 Python （第一版：.完整的代码包括输入输出在pycharm，第二版：LeetCode代码）

空城gang

于 2019-08-16 17:53:26 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 数据结构 Python

本文链接：https://blog.youkuaiyun.com/ganghaodream/article/details/99682937

本文详细介绍了如何使用Python编写代码来合并两个已排序的链表。首先展示了在PyCharm环境中完整的代码实现，包括输入和输出过程，然后探讨了在LeetCode平台上的解决方案。

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

第一版：.完整的代码包括输入输出

#链表中结束后记得返回一个指向头结点的指针
# Definition for singly-linked list.
class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None

class LinkList:
    def __init__(self):
        self.head=None

    def initList(self, data):
        # 创建头结点
        self.head = ListNode(data[0])
        r=self.head
        p = self.head
        # 逐个为 data 内的数据创建结点, 建立链表
        for i in data[1:]:
            node = ListNode(i)
            p.next = node
            p = p.next
        return r
    def printlist(self,head):
        if head == None: return
        node = head
        while node != None:
            print(node.val,end=' ')
            node = node.next
class Solution:
    def mergeTwoLists(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        head = ListNode(0)
        first = head
        while l1!=None and l2!=None:
            if l1.val <= l2.val: