mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2025-02-20 08:12:02 +00:00
Code Issues Packages Projects Releases Wiki Activity

Fix

Browse Source
This commit is contained in:
Hardik Pawar 2024-10-03 11:31:05 +05:30
parent 53d22e577d
commit 4c53ee9d75
1 changed files with 7 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
data_structures/linked_list/merge_sort_linked_list.py
View File

@ -158,7 +158,13 @@ def merge_sort_linked_list(head: Node | None) -> Node | None:
left = merge_sort_linked_list(head) # Sort left half left = merge_sort_linked_list(head) # Sort left half
right = merge_sort_linked_list(next_to_middle) # Sort right half right = merge_sort_linked_list(next_to_middle) # Sort right half
sorted_list = merge(left, right) # Merge sorted halves
# Merge sorted halves
if left is None:
return right
if right is None:
return left
sorted_list = merge(left, right)
return sorted_list return sorted_list