【leetcode系列】python单链表查找中间节点

最新推荐文章于 2023-01-09 13:51:05 发布

Data_IT_Farmer

最新推荐文章于 2023-01-09 13:51:05 发布

阅读量1k

点赞数

分类专栏：数据结构 leetcode Python 文章标签： python 单链表数据结构

原文链接：https://blog.csdn.net/kaishihaohaozuoshi/article/details/83033634

版权

Python 同时被 3 个专栏收录

84 篇文章 10 订阅

订阅专栏

数据结构

5 篇文章 0 订阅

订阅专栏

leetcode

4 篇文章 0 订阅

订阅专栏

python单链表查找中间节点

使用快慢指针法

# -*- coding: UTF-8 -*-
class Node:
    def __init__(self,data,next):
        self.data = data
        self.next = next


n1 = Node('n1',None)
n2 = Node('n2',n1)
n3 = Node('n3',n2)
n4 = Node('n4',n3)
n5 = Node('n5',n4)

p1 = n5
p2 = n5
while p2.next is not None and p2.next.next is not None:
    p1 = p1.next
    p2 = p2.next.next
print p1.data

参考：https://blog.csdn.net/kaishihaohaozuoshi/article/details/83033634