Breaking News: Grepper is joining You.com. Read the official announcement!

python How do you find the middle element of a singly linked list in one pass?

Enthusiastic Eagle answered on February 22, 2022 Popularity 6/10 Helpfulness 2/10

answer python How do you find the middle element of a singly linked list in one pass?

python How do you find the middle element of a singly linked list in one pass?

Comment

# Python 3 program to find the middle of a  
# given linked list 
  
class Node:
    def __init__(self, value):
        self.data = value
        self.next = None
      
class LinkedList:
  
    def __init__(self):
        self.head = None
  
    # create Node and and make linked list
    def push(self, new_data):
        new_node = Node(new_data)
        new_node.next = self.head
        self.head = new_node
          
    def printMiddle(self):
        temp = self.head 
        count = 0
          
        while self.head:
  
            # only update when count is odd
            if (count & 1): 
                temp = temp.next
            self.head = self.head.next
  
            # increment count in each iteration 
            count += 1 
          
        print(temp.data)     
          
# Driver code
llist = LinkedList() 
llist.push(1)
llist.push(20) 
llist.push(100) 
llist.push(15) 
llist.push(35)
llist.printMiddle()
# code has been contributed by - Yogesh Joshi

Popularity 6/10 Helpfulness 2/10 Language python

Source: www.geeksforgeeks.org

Tags: element find linked-list python

Link to this answer
Share Copy Link

Contributed on Feb 22 2022

Enthusiastic Eagle

0 Answers Avg Quality 2/10

python How do you find the middle element of a singly linked list in one pass?

Contents

More Related Answers

python How do you find the middle element of a singly linked list in one pass?

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.