Skip to content

Sort a Linked List #2450

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom
Closed
resilient-maximus opened this issue Oct 3, 2021 · 13 comments
Closed

Sort a Linked List #2450

resilient-maximus opened this issue Oct 3, 2021 · 13 comments
Assignees
@siddhant2002

Comments

@resilient-maximus
Copy link

resilient-maximus commented Oct 3, 2021 •
edited
Loading

Given the head of a linked list, return the list after sorting it in ascending order.

Solution:
A divide and conquer algorithm similar to merge sort used in case of arrays. The linked list is recursively broken down to smaller lists and then sorted after which they are merged, thereby sorting the original linked list.
@resilient-maximus
Copy link
Author

resilient-maximus commented Oct 3, 2021 •
edited
Loading

Can I please work on this and raise a PR for hacktoberfest 2021?

@saketmundra
Copy link

Can I please work on this and raise a PR for hacktoberfest 2021?

@reyhhan
Copy link

reyhhan commented Oct 5, 2021 •
edited
Loading

Do I have to be assigned to work on an issue?

@siriak
Copy link
Member

siriak commented Oct 6, 2021

Not at all, but other people might be working on it too and it's better to work on something else if you know someone is already working here

@resilient-maximus resilient-maximus mentioned this issue Oct 6, 2021
Closed
1 task
@suhani48singh
Copy link

please assign it to me. This is my first PR

@ishashukla183
Copy link

I would like to pull the issue

@tanisha-bhadani
Copy link

I have been learning DSA with java for a yr now. and therefore I would love to pull the issue

@siddhant2002
Copy link
Contributor

Can I work under this issue??

@VedantNaik21
Copy link

is this issue still open open or has it been sorted since I see someone used 'fixes' in one of the previous commits. if it is open can I work on it?

@siddhant2002
Copy link
Contributor

Actually I'm currently working under it. Thanks.

@soumya140602
Copy link

can I do on this

@dave-sh
Copy link

dave-sh commented Jan 29, 2022

Can I work on this issue?

@dave-sh dave-sh mentioned this issue Jan 29, 2022
Closed
9 tasks
vicentecortes23 added a commit to vicentecortes23/Java that referenced this issue Jan 29, 2022
@vicentecortes23
Added LinkedListSort.Java
47d373f 
Adding a sort linked list function that takes in the head of the linked list and returns the list, as described in open issue: TheAlgorithms#2450.
@vicentecortes23 vicentecortes23 mentioned this issue Jan 29, 2022
Closed
12 tasks
vicentecortes23 added a commit to vicentecortes23/Java that referenced this issue Jan 29, 2022
@vicentecortes23
Added LinkedListSor.java
a592392 
/his java program sorts a Linked List given a head pointer, as described in the issue TheAlgorithms#2450.
@vicentecortes23 vicentecortes23 mentioned this issue Jan 29, 2022
Closed
3 tasks
@siddhant2002
Copy link
Contributor

This issue is already merged. Thanks.

@sambricker216 sambricker216 mentioned this issue Jan 30, 2022
Closed
2 tasks
@siriak siriak closed this as completed Feb 1, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@siddhant2002 siddhant2002

Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests