python 单链表查找元素_如何在python中一次找到链表的中间元素？

我合并了所有的方法，为您创建，查找和打印。class Node(object):

def __init__(self, data=None, next=None):

self.data = data

self.next = next

def __str__(self):

return str(self.data)

def create_linked_list(n):

"""Creating linked list for the given

size"""

linked_list = Node(1)

head = linked_list

for i in range(2, n):

head.next = Node(i)

head = head.next

return linked_list

def print_linked_list(node):

"""To print the linked list in forward"""

while node:

print '[',node,']','[ref] ->',

node = node.next

print '-> None'

def find_middle1(node):

tick = False

half = node

while node:

node = node.next

if tick:

half = half.next

tick = not tick

return "Middle node is %s" % str(half)

def find_middle2(node):

list = []

while node:

list.append(node)

node = node.next

return "Middle node is %s" % str(list[len(list)/2])

node = create_linked_list(10)

print_linked_list(node)

print find_middle1(node)

print find_middle2(node)

输出：[ 1 ] [ref] -> [ 2 ] [ref] -> [ 3 ] [ref] -> [ 4 ] [ref] -> [ 5 ] [ref] -> [ 6 ] [ref] -> [ 7 ] [ref] -> [ 8 ] [ref] -> [ 9 ] [ref] -> -> None

Middle node is 5

Middle node is 5