Software interview question - Reverse a linked list recursively

[@waiyanleung5199]

Finally I understand the recursive method with this video after I spent a whole day digging through tons of other learning materials on the web.

[@iam_tigress]

same here!! I watched videos until I found this gold right here! I GOT IT NOW. Thank you Jesse!!!

[@mobiledeveloper6068]

I also spent all-day digging through materials. even try to trace every step in my code and I am still confused until this video. 10:30 - 10:40 is all I need...I think 99% of people just pretend they understand this simple algorithm that is why they can't really explain it.

[@benwozi6166]

​@@mobiledeveloper6068 hey I understood most of the part but I am really confused how the 5 remains in the variable head. For example: head = reverse(node.next); node.next.next = node, node.next = null, return head. The caller when reached 5 it returned 5 now the head variable has the value 5 when the caller returned back to 4 but when the caller returned back to 3 why not the head value is updated with 4?? Hope you got my question.

[@benwozi6166]

@@iam_tigress ​ hey I understood most of the part but I am really confused how the 5 remains in the variable head. For example: head = reverse(node.next); node.next.next = node, node.next = null, return head. The caller when reached 5 it returned 5 now the head variable has the value 5 when the caller returned back to 4 but when the caller returned back to 3 why not the head value is updated with 4?? Hope you got my question.

[@benwozi6166]

hey I understood most of the part but I am really confused how the 5 remains in the variable head. For example: head = reverse(node.next); node.next.next = node, node.next = null, return head. The caller when reached 5 it returned 5 now the head variable has the value 5 when the caller returned back to 4 but when the caller returned back to 3 why not the head value is updated with 4?? Hope you got my question.

[@akihana4113]

This is the best reverse linked list in recursive tutorial I've ever seen.

[@paragnaik9826]

truly underrated video...explains recursion clearly

[@piglovesasy]

love this! much better than any other ones out there, cant stand the other ones

[@ustunkaya]

This is a very articulate explanation, thanks Jesse. Making something look so simple is an art.

[@sanjeevchopra2381]

He has expained the concept the best way. others were confusing . I am talking about whole of Internet. I want to know why one person has disliked the video.

[@AhmedMarzookisabeast]

Man the visual was such a great way to explain it made everything click so much

[@grindinglcmeow]

The animation is a super clean explanation to the `node-->next->next` confusion!! Big thanks mate.

[@rdwok14]

I finally understood the recursive solution after watching your video. In one sentence: the sub-problem is setting the next node's next the current node, and then setting the current node's next to null.

[@rochelleroberts5837]

Thanks for spending extra time explaining node.next.next = node. I really appreciated you breaking it down! Thanks again.

[@SangriaSarah]

This is so helpful and thorough. the visuals are fantastic. thank you for putting this together i'm sure it took a lot of work! helped so many people understand it better

[@jaidaayasser1260]

The best explanation! I wish all linkedList problems are solved like that! You're the best Thank you

[@ledinhanhtan]

I feel relieved after what your explanation. Thank you!

[@urrahman196]

this is the best so far on recursion, thanks a lot buddy. Very intuitive.

[@444brando]

The detail and clarity in this video was perfect!

[@karimmessaoud8223]

Very good explanation of all the algorithms episodes. Thank you! Next would be welcome.

[@akhilr94]

Finally! This is what I needed. Thank you so much. I used to think, once 5 is returned by last fn call, ie reverseList(4) why can't we do head.next = node. But that'd only result in [5,4], [5,3],etc for each call. Even if I make it work, which is possible. By the end of all calls, I will not have the new head of the reversedList altho the list might be reversed. This video helped me understand that we are return 5 all the way back to the first call. That is the gotcha for this algo in my opinion.

[@acca1461]

I like your explanations before implementing the algorithms

[@santhoshkumarrajan4963]

Loud and Clear! Thanks for the explanation!

[@ikrenji8125]

excellent. the tricky part for me was understanding node.next, but this video cleared it up

[@lennythach607]

Absolutely Brilliant! Keep making these videos Jesse!

[@sahilrizvi3039]

Love you bro ❤️❤️, after wasting 3hrs i finally understand how this Work.

[@tanmayasamaltk64]

The best explanation is here. I can guarantee that student will have no fear of recursion after watching this love ❣️from my side.

[@michaelgreim5000]

This is the only video that made sense to me. Thanks so much!

[@carefree_ladka]

Finally understood the recursive approach. Thanks a lot

[@Jgrabow1985]

Oh my god. This is actually the best explanation of any algorithm I think I have ever seen. You should really do more!

[@parmeetsingh2479]

I saw many explanations but this is my favorite 🙌 Explained amazingly 👏

[@abhinav8385]

thank you so much! saw tons of videos on net, still no use. after hours & hours of finding found it!

[@chiefsittingstill6061]

Grand job, thanks. The visualisation of the logic in Powerpoint really helps, but for me it was the crystal clear explanation of what node->next->next = node (to use the C++ syntax) is doing, a line of code that seems mystifying at first, that really clinched it.

[@horaciocastillodelrio5967]

Damn this is the only video that explains the whole thing!! Thank You Man!

[@StyleBySabina]

Perfect explanation! Finally understood reversing a linked list, thank you!

[@chetterhummin1482]

Great explanation, very clear, thank you!

[@Oliver-nt8pw]

This is a very good video! Really helped me to understand!

[@stealth1726]

Hey Jesse, just wondering if your planning on releasing anymore videos or courses, as they are incredibly helpful, thanks for the great content.

[@lukeguan1397]

That is an amazing explanation.

[@krishnavishwakarma9062]

Thank you brother... I have cleared my doubt through this video.. 🙃

[@TheMustafa5233]

Thank you for this; all lighted up @ 9:25

[@baothach9259]

Excellent video!!!

[@kunpeng8646]

Thanks for sharing, what a fantastic job you did!

[@muhisaleh4598]

thnx a lot :)) finally i got this recursion !!!!!!!!

[@phanmarreddy579]

really nice visualization !!!!

[@jacklo32]

amazing explanation !

[@milesl577]

Your video is very helpful

[@AppleDeuceTTV]

This is great. Your demonstration of node.next.next helped me out a ton.

[@erichubbard4569]

THANK YOU. I didnt understand that it returns five to the previous caller, I didnt even know that was a thing.

[@tiennguyenthuy7563]

Very helpful. Thank you

[@mouaz_ahmed_siam]

it's amazing explain thank you much

[@swapnil1175]

THANK YOU.....it was really helpful

[@jamesrockybullin5250]

I'm very new to linked lists and recursion, but returning the new Head value recursively through all the nodes seems pretty wasteful/inefficient. Surely the whole point of a linked list is that a middle node, say node3, does not need to be concerned with where the list starts or ends? I did it the same way because the question said to do it recursively. But, in the real world, would you determine the new Head iteratively? This would simplify the recursive method and it seems to me like it would make the code run a bit faster. Would it? Or is it better to stick all of the functionality in one place and do everything recursively?

[@girirajrdx7277]

recurssion does the work only on its way back....while linked list being manipulated we are also doing the return of new head with it....complexity may be at 2n which is just O(n) (which is also for a iteration)

[@abhisheksuryavanshi9675]

Ladies and Gentlemen, now that's how you explain reversing a linked list using recursion

[@abdullokhalimov2012]

Thank you a lot!

[@fredflintstone8048]

Excellent!

[@German-ov9de]

Subscribed

[@ScitechExplorerEnglish]

Hi sir I have questions : how can we declare a delegate for an overloaded method

[@chien-yucode992]

Nice!

[@nicholasmciver5932]

You Should Do a tutorial on Linq and LinqPad

[@carsten2600]

OMG ur legend!

[@stanleylew1688]

Thanks! 🙏

[@saeedmirzaei1]

I appreciate!

[@andjelaarsic9217]

Thanks!

[@theashero]

Hi Jesse, Could you please share the book name and writer name which you referred while uploading the videos for Exam 70-483. I love those videos and going through them and will soon give the exam. Thank You So Much for all your videos.

[@syedhassanfarman3566]

Are you goin to complet Exam 70-483: Programming with C# series ?

[@benwozi6166]

​ hey I understood most of the part but I am really confused how the 5 remains in the variable head. For example: head = reverse(node.next); node.next.next = node, node.next = null, return head. The caller when reached 5 it returned 5 now the head variable has the value 5 when the caller returned back to 4 but when the caller returned back to 3 why not the head value is updated with 4?? Hope you got my question. Thanks in advance

[@farisal_homsi4826]

Jesse, Jesse, we have to cook, ah I mean code

[@earthlingthings]

You could simply use a threaded binary tree easy as

[@tianyiwang4820]

thanks

[@VinuP2023]

Thanks much

[@Blowyourspot747]

For the algo

[@abhishek-kapoor]

thx

[@poikilotherm5611]

😀

[@antonsemenov7176]

not clear explanation

[@ANIRUDHADEY-t5y]

Finally I understand the recursive method with this video after I spent a whole day digging through tons of other learning materials on the web.