牛客网-链表的有序合并-Python

最新推荐文章于 2025-03-27 09:21:41 发布

原创最新推荐文章于 2025-03-27 09:21:41 发布 · 237 阅读

1 ·

CC 4.0 BY-SA版权

程序设计(CCF、LeetCode、牛客网) 专栏收录该内容

84 篇文章

订阅专栏

本文深入探讨了链表数据结构的实现与操作，重点讲解了一种高效的链表合并算法。通过具体的代码示例，读者可以详细了解如何创建链表以及如何将两个已排序的链表合并为一个新的有序链表。此外，文章还提供了完整的代码实现，便于理解和实践。

class ListNode:
    def __init__(self,x):
        self.val = x
        self.next = None

#创建链表
def create(string):
    head = ListNode(string[0])
    temp = head
    for i in range(1,len(string)):
        p = ListNode(string[i])
        temp.next = p
        temp = p
    return head

#实现两个链表的合并
def joinlist(list1,list2):
    head1 = list1
    head2 = list2
    pre = head1
    while(head1!=None and head2!=None):
        if(head1.val <= head2.val):
            pre = head1
            head1 = head1.next
        else:
            q = head2
            head2 = head2.next
            q.next = head1
            pre.next = q
            pre = q
    if(head2!=None):
        pre.next = head2
    return list1


if __name__=='__main__':
    #接收两个链表的元素
    list1 = list(map(int,input().split()))
    list2 = list(map(int,input().split()))
    #创建链表
    list1 = create(list1)
    list2 = create(list2)
    #合并链表
    result = joinlist(list1,list2)
    #输出合并之后链表的值
    while(result!=None):
        print(result.val,end=" ")
        result = result.next