File tree 1 file changed +7
-7
lines changed
data_structures/linked_list
1 file changed +7
-7
lines changed Original file line number Diff line number Diff line change @@ -8,14 +8,14 @@ class LinkedList:
8
8
def __init__ (self ):
9
9
self .head = None
10
10
11
- def push (self , new_data :int ) -> int :
12
- new_node = Node (new_data )
13
- new_node .next = self .head
11
+ def push (self , new_data : int ) -> int :
12
+ new_node = Node (new_data )
13
+ new_node .next = self .head
14
14
self .head = new_node
15
15
return self .head .data
16
16
17
17
def middle_element (self ) -> int :
18
- '''
18
+ """
19
19
>>> link = LinkedList()
20
20
>>> link.middle_element()
21
21
No element found.
@@ -44,11 +44,11 @@ def middle_element(self) -> int:
44
44
>>> link.middle_element()
45
45
12
46
46
>>>
47
- '''
47
+ """
48
48
slow_pointer = self .head
49
49
fast_pointer = self .head
50
- if self .head :
51
- while fast_pointer and fast_pointer .next :
50
+ if self .head :
51
+ while fast_pointer and fast_pointer .next :
52
52
fast_pointer = fast_pointer .next .next
53
53
slow_pointer = slow_pointer .next
54
54
return slow_pointer .data
You can’t perform that action at this time.
0 commit comments