LeetCode - Reverse Linked List Solution

[@eKizify]

When you drew it in the end with the steps it just snapped in my brains and I ynderstood everything xd

[@josephogoley]

Same!

[@LongLe-ri5hs]

Me too

[@curtism7302]

Watched the whiteboard explanation 2 times , went back and looked at what next_node was equal to (i forgot) watched the whiteboard explanation a 3rd time and understood it! Watched it a 4th time and realized he was making perfect sense in his explanation. Nick, Just found your videos today through Kevin Naughton (who I also found today) Thanks for making these videos.

[@Bad1tude]

so basically you were in recursion

[@vijayaprabhakaranr5478]

@@Bad1tude he was iterative for the number of mistakes in the code.

[@GagandeepSingh-lz5bg]

Your explanation is much easier to understand than the other youtube videos I have watched on this topic. Thank you.

[@soumyadeepmitra811]

Had to watch it a couple of times to understand but at the end it was crystal clear. Thanks Nick !!!

[@toastyshrimp1882]

A good way to think about this, is you're flipping the pointers. Instead of each node pointing to their next node, you flip them to point to the node before, instead of 1 pointing to 2, 2 points to 1. You start this chain by first setting a new "head" node, to be a new node that comes before the head node.

[@icemotion1925]

I was struggling for hours before watching this video, thank you very much! Your drawing at the end triggered my Eureka effect.

[@AliMalik-yt5ex]

By far the best explanation I have seen, the whiteboard visual is what helped! This is fantastic, Nick!

[@merxgrc9940]

i like the fast pace and simple explanations for complicated topics really works for my adhd brain :)

[@aaaminahammm4365]

Thank you so much nick, couldn't understand at first then i went back watched again did some copy work and got it

[@nipunsandamal9882]

This is the greatest explanation that I've found about reverse linked list

[@ahmedaj2000]

thanks for the visual on the whiteboard!

[@letsplay9667]

Please use white board for better understanding of solutions. It's really helpful.

[@jacobl7451]

this question is so famous, it's basically a meme

[@coolengineering3486]

your way to explain makes sense in a way I can really understand. Thank you!!!!!

[@pixel7038]

Techlead would be proud of you.

[@TheKhalid1]

Whoop. This didn't age well

[@markpascual100]

@@TheKhalid1 what happened

[@datboi_gee]

lmao 5:16, the classic "you know what I'm sayin'?" Yes, I do believe I know what you're sayin'.

[@alexirabor]

You are such a blessing. You saved me hours of confusion.

[@colinrickels201]

Fav parts when you said, 'know what f this, lets do the whiteboard'. It is not easy to explain this one without visual representation. Its one those problems that an SWE with any experience has to revisit cause it will always be confusing.

[@MrRobeezy29]

Super clear when you see it drawn. Thank you 🙏

[@lifeofme3172]

Thank you for the beautiful efficient solution I had to watch the video couple of times to understand 😂

[@kelvincheung7272]

always like your explanation, very clear and easy to understand

[@daveB133]

Thanks Nic. You've really helped me to understand this problem. One thing than confused me slightly was at 5 mins, you've got null > 1. I don't believe this link exists?

[@tonyhiga8877]

literally i'm watching this video ten times, kudos to your efforts.

[@Kyle-ho4lj]

Nick I would pay handsomely for more white board vids like tihs. you're a genius

[@brie8861]

Breehhhh!!! Thank you so much I was staring at this for forever trying to figure it . Seems so easy the way you explain

[@ms0372631]

My only question is: null was never assigned pointed to head, how come you drew that on the board?

[@raaghavaadithya]

that arrow wasn't necessary, prob just a mistake!

[@nigelgore5997]

3:21 It was at that moment i realized you are the Guru. 😁

[@jugsma6676]

Finally Nick White on White Board

[@sowmyasg8127]

thanks a lott for the explanation.. i understood very easy

[@atuljain5539]

thanks for good explanation .

[@mdouet]

If this more or less efficient than solving it with recursion?

[@nirmalbhimani9033]

Last explanation was amazing

[@timurdosmurzayev6220]

Thank you, man! You did an awesome explanation

[@AjaySingh-xd4nz]

A "beautiful mind"

[@sejinmajnaric2884]

Such a great explanation! Thanks a lot!

[@georgetiganila6667]

Great demo on the whiteboard!

[@griffinhealy200]

Thank you for the explanation!

[@samm5571]

I’m addicted to reversing linked lists

[@dannyslebs6321]

Thank you dude so clear!!

[@nihardabhi5622]

can we use stack and pop out from the end and each of these the connected with simple link ???

[@OTT_Assassin]

On the white board does prev change to two the first time?

[@lookintomyeyes2681]

just to add to the solution : you need to add start= pre after the end of all the loops

[@ach952]

3:36 auto typing features omg 😄

[@bruteforce2434]

Simple and efficient, thanks.

[@prasadm3614]

Do we really need head.next=prev assignment ..... I don't understand why. I think it works without

[@blackraven6049]

Are you a UB student or alumnus?

[@salomeoumarouwate2024]

Nick is just the GOAT!!!!

[@aribbhai3343]

damn bro I was gonna quit everything till I saw this video. Now I know how to reverse a linked list. I'm comin for u Google

[@rohitparthasarathy6671]

Easy explanation - Thanks.

[@rabihutomo1598]

pls do more algo & data structure

[@jamm9848]

Thank you it helped me 🙏

[@Levelord92]

I'm trying to understand this thing 2 days in a row, still my mind can't handle this.

[@mannana8550]

'So do you wanna be a software engineer at google?' -- No, thank you Clement's girlfriend! Leave me alone

[@zerlinazeng4064]

you are such a genius!!

[@tej3679]

Awesome explanation

[@sagunpandit6314]

recursively?

[@crackcodinginterview4995]

That’s a good one Nick!

[@jkewara76]

great thank you from India

[@arjay_2002]

O(n) right?

[@jaxconf9519]

OMG THANKYOU!! best video ever!!

[@huythe3170]

Thanks

[@abhirammadhu2973]

Can someone explain what happens on line 13, instead of ListNode prev = null; we write ListNode prev = new ListNode(); I did this on leetcode and I got an extra zero at the end of the output. How did this happen. What is the exact difference between the two??

[@iuseyoutubealot]

this is a good question, do you know the answer to this now by any chance?, im curious

[@shivam_sharma704]

thank you

[@sameer9368]

Please make more such video

[@sanyamkothari4469]

4:40 start from here and understand in 15 sec

[@ForNoOne1]

Runtime 0ms?? What hacks are you using

[@samuelmartinelli7730]

If she doesn’t know how to reverse a linked list, I don’t want her.

[@arpit8273]

why do we return prev?

[@timothyclifford7288]

prev ends up being the head because the while-loop runs until you shift the head to the last next value, which is Null

[@justins7796]

the main code is a function definition that needs to return a ListNode object ( at line 11)

[@justins7796]

could've returned any data type desired, for example public ListNode could have been a float or void if he'd wanted, but in this case it was most practical to return an object that is a linked list

[@yudhisthirsingh8401]

Runtime 0ms, How is that possible? The parameters shown by leetcode looks like a prop to me sometimes.

[@mdouet]

It ran in under 1,000,000 nanoseconds.

[@leaoverend7860]

when creating new ListNodes, when would you use the new keyword?

[@nirmalbisht8297]

nope

[@mdouet]

No we just want a reference/pointer to the nodes, not a new instantiation of a node.

[@daljeetsingh9736]

Hi ! Can you please explain to me how did you return prev; in the return statement? I would be highly grateful.

[@yudhisthirsingh8401]

When the looping is done, prev points to null which is the start of the linked list (After modification).

[@pt4909]

You are a hero

[@yuvrajbansal6294]

Great job

[@topG448]

Fellow Alumni... Go Bulls!

[@sarscov9854]

How the fuck can anyone pass those coding interviews without memorizing how to solve hundreds of problems?

[@ChickenMaster7]

That link list things are confusing af lol

[@Salesforce_Nexus]

good one!

[@adityarajmane695]

low audio

[@vlinkin22]

Gold !

[@GameFlife]

Hi Nick

[@adityasinghrajawat7344]

You are just amazing.

[@enderezjaroldadrian6865]

I love you Nick

[@Montclairsoccer1]

What a guy!

[@udaychatterjee4424]

Dude no wonder you have more subscribers now. You used to explain way more than it’s needed. Lol

[@xvzf115]

ok Mr. Expert

[@KyuriousBot]

When you see it (:

[@34adnanali26]

wow

[@Truthhurtsbad]

go bulls

[@knajdovski]

Thanks for the clear explanation. P.S. you should go to bed

[@devke125]

AWESOME 🖤🔥🖤🔥🖤

[@tsaileslie8958]

You are really handsome and please make more videos😂❤

[@Supersoaker-xy2cr]

wooooooow i finally get it lmao

[@tjray3403]

W guy

[@MaminaZvezdochka]

[@georgetsiklauri]

Man, if you ever want to become teacher/trainer, please never explain concept like this. Your solution works, but the explanation should be for others, not that you understand what you talk.

[@yudhisthirsingh8401]

I think it was well explained

[@HanifCarroll]

Which part did you think could have been better explained? Or how do you think he could improve? If you would actually like him to improve his technique as a teacher, then he's going to have a hard time doing that when he doesn't know what exactly is wrong.

[@ASMSADIQULISLAM]

His explanation is clear. It's not necessary that we always explain first and code later.