LeetCode Remove Nth Node From End of List Solution Explained - Java

The Best Place To Learn Anything Coding Related - bit.ly/3MFZLIZ
Join my free exclusive community built to empower programmers! - www.skool.com/...
Preparing For Your Coding Interviews? Use These Resources
--------------------
(My Course) Data Structures & Algorithms for Coding Interviews - thedailybyte.d...
AlgoCademy - algocademy.com...
Daily Coding Interview Questions - bit.ly/3xw1Sqz
10% Off Of The Best Web Hosting! - hostinger.com/...
Follow Me on X/Twitter - x.com/nickwhit...
Follow My Instagram - / nickwwhite
Other Social Media
----------------------------------------------
Discord - / discord
Twitch - / nickwhitettv
TikTok - / nickwhitetiktok
LinkedIn - / nicholas-w-white
Show Support
------------------------------------------------------------------------------
Patreon - / nick_white
PayPal - paypal.me/nick....
Become A Member - / @nickwhite
#coding #programming #softwareengineering

[@dengzhonghan5125]

At 3:57, you said fast is at 4, I think this is incorrect. Fast should be at 3 because it starts from 0 which is the dummy head. At that moment, slow should be at the beginning which should be 0, not 1.

[@suvajitchakrabarty]

That was what confused me for a long time.

[@zeeshannaqvi4091]

Yes that is correct - He made a mistake!

[@NilesMac2]

I think he meant that in the linked list the value starts at 1, but the index is 0. so the index is at 3, but the value of the linked list is 4.

[@Shiva-zy7jq]

Thanks. I was confused about it

[@varshitbansal1713]

thank you, it helped me too, was bugging me for the whole day!

[@shivarajbiradar756]

If n== length of list then we will get null pointer exception for your solution

[@amandapanda3750]

These leetcode problems really help a lot. We appreciate it!

[@khew]

i think if Nick explain it with 0 node in the video would be more understandable because the actual node in the solution is appended with a new node 0

[@diwakarj116]

Superb your explanation is engaging and good

[@varaddesai8972]

Hey Nick, I solved this problem with a similar method. But it was written there that we should do it in one pass. So, by having a fast and a slow pointer, arent we making 2 passes to the linked list?

[@pratyush2604]

you are

[@soumyadeepmitra811]

I have used a different method:
step1: Reverse the whole linked list.
step2: Traverse using count variable to print nth node.

[@suganyam1672]

I too thought the same approach, but is it considered as one pass solution?

[@deliveringIdeas]

@@suganyam1672 no that's two pass

[@tahseenrahman2922]

I understood the code, but can you please explain the logic(the reason behind doing it this way) in words. That would be really helpful.

[@sarthakbhatia7639]

We just need to go to the node before the one to be removed and to maintain the distance n from last we can take two-pointers and maintain the same distance between them, when one reaches null other reaches the required position and gets the job done

[@sophiezhang6516]

@@sarthakbhatia7639 Well explained

[@sarthakbhatia7639]

@@sophiezhang6516 Thankyou

[@sindhusp8935]

@@sarthakbhatia7639 Excellent explanation. This should be in the video description. Kudos

[@CyberMew]

@@sarthakbhatia7639 Really good explanation. This is just so simple.

[@shivendrakumarverma1514]

Hey why did you put 0th node in dummy node why not start the slow pointer and fast pointer from head instead??? Please explain

[@ESwift]

This is just to prevent edge cases. For example, if the list provided has only 1 node, pointing to the head directly will be wrong.

[@anikethpaul3657]

0:14 - 0:17 '"And all that other crap" lmaooooo

[@anirudhsingh576]

why to use dummy?

[@tekken1935]

can we use temp instead?

[@PabloDominguezStuff]

@@tekken1935 yes you can use temp

[@pmolchanov2002]

the loop should run to n-1, not n+1. Try it with n+1 and see it failed on test data.

[@sahilbarua5202]

how can u always get better than 100% of the solution ??

[@don156]

it is somewhat arbitrary I've gotten 30% faster and then 100% with the exact same code just running it different times in leetcode. Don't worry too much about the percentage

[@LuisMorales-yx8di]

premium problems on patreon? really...

[@rebechkah]

would it be possible to do this with a stack? if you pop all the nodes in, once node->next == nullptr, you could then pop the n times, store the toDelete->next as a temp, and the node left on the top would be the prev node which you can set next to delete's next? Or would this not actually work?

[@NoobUCantBeat]

sounds like it would work, did you try it out?

[@FahadKiani1]

The legend Nick White

[@abhinavkumar6584]

master luke????

[@samwong121]

Is it possible to do it in one loop?

[@suvajitchakrabarty]

This was done in one loop.

[@user-le6ts6ci7h]

Yep, you can do this with a single while loop, with a condition , start a counter, from 0 and when the value is greater than n+1 start moving the slow pointer and fast pointer else only move the fast pointer.

[@bala-OG]

ALWAYS OP

[@seanfitze4618]

oneth

[@sunnychung2607]

doesn't work when size of the list is same as n. simple if statement solves it but just pointing it out.

[@honey-xr5kp]

works for me no if statement needed

[@tekken1935]

can we use temp instead of dummy_node ?

[@CyberMew]

It's just a name. Do whatever name make sense to you/reader.

[@Shiroyashasama]

What if the value one enters is the the value at the beginning

[@Getentertainedp]

I have the same doubt. I tried the same in JavaScript, It broke when i wanted to delete the first value

[@yasuozed6110]

hey the discord is expired?

[@RASTstudio]

😯😯😯

[@alexpena9927]

thanks nick

[@kabir5705]

niceeeeeeeeeeeeeee

[@entropy7571]

I solved this by traversing the whole list and at each point, I appended the node to an array. At the end, you get a an array containing pointers to each node of the list, and I just fetched the (len(arr) - n)th node from the array and deleted it.
That's one pass and without using two pointers. Why doesn't anyone talk about this solution?

[@adityapandey8245]

Because this array of yours uses extra space , which is not needed , buddy

[@HialeahLiam]

@@adityapandey8245 chill out with the buddy

[@BetterEverydayHD]

@@HialeahLiam stfu buddy

[@nathann4291]

not good!