打印两个有序链表的公共部分 Python 版

最新推荐文章于 2025-05-05 00:34:28 发布

原创最新推荐文章于 2025-05-05 00:34:28 发布 · 904 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#python #单链表 #算法

Python 同时被 2 个专栏收录

58 篇文章

订阅专栏

算法

34 篇文章

订阅专栏

本文介绍了一种高效算法，用于打印两个有序链表的公共部分。通过双指针技术，该算法仅需线性时间即可完成任务。适用于数据结构与算法初学者。

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

题目：
给定两个有序链表的头指针head1 和head2，打印两个链表的公共部分

代码：
这个函数中我使用了我自己写的单链表类，这个代码在另外一篇blog里。
Python版本的单链表类
该问题的函数如下：

class LinkedListAlgorithms(object):
    def __init__(self):
        pass

    def print_common_part(self, head1, head2):  # 给定两个链表的头指针，打印出公共的部分
        if head1.next == 0 or head2.next == 0:
            print 'No common part between two linked lists.'
        common = []
        while head1 is not None and head2 is not None:
            if head1.value > head2.value:
                head2 = head2.next
            elif head1.value < head2.value:
                head1 = head1.next
            else:
                common.append(head1.value)
                head1, head2 = head1.next, head2.next
                if head1 == 0 or head2 == 0:
                    break
        print 'Common part: ', common