python3链表

最新推荐文章于 2023-04-11 00:37:13 发布

原创最新推荐文章于 2023-04-11 00:37:13 发布 · 2.8k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python 链表

python数据结构与算法专栏收录该内容

16 篇文章

订阅专栏

博客主要围绕Python中链表的实现展开，介绍了链表节点相同的判定依据是节点值相等，链表操作通过头结点进行，如获取下一个节点和节点值。还给出一个例子，即输入两个链表，找出它们的第一个公共结点。

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

1 链表的实现

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

链表的节点相同是指链表里的值相同，即self.val相等

链表的操作是通过头结点进行操作的，例如一个链表的头结点head,下一个节点就是head.next，头结点的值head.val

例子：输入两个链表，找出它们的第一个公共结点。

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    def FindFirstCommonNode(self, pHead1, pHead2):
        # write code here
        list1 = []
        while pHead1:
            list1.append(pHead1.val)
            pHead1 = pHead1.next
        while pHead2:
            if pHead2.val in list1:
                return pHead2
            else:
                pHead2 = pHead2.next