Python: Sorting a Linked List

preview_player
Показать описание
This tutorial shows how to sort a Linked List, putting the nodes in sorted order.

PYTHON LINKED LISTS

  1. Programming and Math Tutorials
  2. sorting
  3. linked
  4. list
  5. linked-list
  6. sort
Рекомендации по теме
Python: Sorting a 0:06:21

Python: Sorting a Linked List

Sort List - 0:13:17

Sort List - Merge Sort - Leetcode 148

Merge Two Sorted 0:06:16

Merge Two Sorted Lists - Leetcode 21 - Python

Insertion Sort List 0:14:21

Insertion Sort List - Leetcode 147 - Python

Program for sorting 0:11:24

Program for sorting Singly Linked List

Merge K Sorted 0:10:34

Merge K Sorted Lists - Leetcode 23 - Python

CONVERT BINARY SEARCH 0:18:21

CONVERT BINARY SEARCH TREE TO SORTED DOUBLY LINKED LIST | LEETCODE # 426 | PYTHON SOLUTION

How Insertion in 0:00:28

How Insertion in Linked List Works ? 🤔😏

Working with lists 2:34:51

Working with lists in Python session 334

Sorted Singly Linked 0:12:15

Sorted Singly Linked List (Inserting a New Element)

Intersection of Two 0:08:13

Intersection of Two Linked Lists - Leetcode 160 - Python

Inserting a Node 0:00:15

Inserting a Node at the Beginning of a Linked List | Log2Base2®

Python: Linked Lists 0:05:58

Python: Linked Lists (fast)

Remove Duplicates from 0:10:47

Remove Duplicates from Sorted List - Leetcode 83 - Python

Learn Linked Lists 0:13:24

Learn Linked Lists in 13 minutes 🔗

Sort linked list 0:06:33

Sort linked list which is already sorted on absolute values | GeeksforGeeks

Descending Sort in 0:00:33

Descending Sort in Python | #shorts

Data Structures in 0:20:19

Data Structures in Python: Singly Linked Lists -- Merge Two Sorted Lists

LeetCode Sort List 0:09:29

LeetCode Sort List Explained - Java

Linked List - 0:28:16

Linked List - Data Structures & Algorithms Tutorials in Python #4

INSERT INTO CIRCULAR 0:15:25

INSERT INTO CIRCULAR LINKED LIST | LEETCODE # 708 | PYTHON SOLUTION

Linked List Problems 0:05:08

Linked List Problems | 014 Merge Sort Linked List Code | Computer Monk 🔴

Quicksort vs Mergesort 0:00:40

Quicksort vs Mergesort in 35 Seconds

Leetcode - Merge 0:04:08

Leetcode - Merge Two Sorted Lists (Python)

Комментарии
Автор

you are not sorting a linked list, you are sorting a list.

failaimy
Автор

but then cant we sort it without using any extra memory(list)

nishitadash
Автор

I think that better idea would be to write own merge sort function
without copying Link list data to built-in list
function to reverse the order can also be useful if we want to sort in both directions

holyshit
Автор

That ruins the runtime though. This isnt really sorting a linked list

adamcunningham
Автор

Great video. Helped out a lot. I have just a few questions:

Why did you return a new linked list?
Couldn't you just have reversed the list storing data and then popping to rewrite the values in the nodes?
Or was it because you wanted not only to copy and paste data, but rather, the entire nodes?

StarFoxZX
Автор

Do this in interview or code assessment, and you're out the door. This vid misses the point entirely: not only does it skirt pointer manipulation (which is the essence of the question), it also avoids doing any direct comparisons by relying on the library _sorted_ routine. Additionally, creation of a separate list and linked list wastes both time and memory. ;(

keithmiklas
Автор

This is the biggest scam I have ever had the displeasure to witness. Seriously, he's so cheeky that it makes me laugh xD

nahuelmoreno
Автор

Hi, great video, may i get the full code for your node class and linked list class?

dragonpig