Python代码发现链表中的环并输出环中的第一个元素

Posted 2021-06-28 Data+Science+Insight

Python代码发现链表中的环并输出环中的第一个元素

 

# Python代码发现链表中的环并输出环中的第一个元素

# Find first node of loop in a linked list

# Python3 program to return first node of loop.
class Node:
	
	def __init__(self, key):
		
		self.key = key
		self.next = None

def newNode(key):

	temp = Node(key)
	return temp

# A utility function to print a linked list
def printList(head):
	
	while (head != None):
		print(head.key, end = \' \')
		head = head.next
	
	print()
	
# Function to detect and remove loop
# in a linked list that may contain loop
def detectAndRemoveLoop(head):
	
	# If list is empty or has only one node
	# without loop
	if (head == None or head.next == None):
		return None