We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
2 parents 3e6b3b4 + 31f5690 commit fd181deCopy full SHA for fd181de
Merge_linked_list.py
@@ -14,6 +14,7 @@ class LinkedList:
14
# Function to initialize head
15
def __init__(self):
16
self.head = None
17
+ self.tail = None
18
19
# Method to print linked list
20
def printList(self):
@@ -29,12 +30,10 @@ def append(self, new_data):
29
30
31
if self.head is None:
32
self.head = new_node
33
+ self.tail = new_node
34
return
- last = self.head
-
35
- while last.next:
36
- last = last.next
37
- last.next = new_node
+ self.tail.next = new_node
+ self.tail = self.tail.next
38
39
40
# Function to merge two sorted linked list.
0 commit comments