Enter your query, example: how not cry when slicing onion or how to enter an Free Italian Sex Webcams?
Home » Video » ...

Check cycle in linked list Videos

Detect a loop in Linked List (Description.)

User Comments

https://lh3.googleusercontent.com/-UwNwrWNNbgI/AAAAAAAAAAI/AAAAAAAAABk/MyAsUBh6eq8/photo.jpg?sz=64
孙若星（阿星） commented on 23 Jan 2015
how's M and L are known? if we know M we can just use the head node and move M step forward to get the start of the loop
https://lh6.googleusercontent.com/-jPNAKpnlZKw/AAAAAAAAAAI/AAAAAAAAACA/wIL4JHYSJXI/photo.jpg?sz=64
Geeks@i-Pupil commented on 31 Jan 2015
For this problem, what is known is only the head pointer to the linked list. The explanation which follows the algorithm assumes l and m are known variables specific to the equation m+k=(b-2a)*l. This assumption is to explain why the approach of slow pointer and fast pointer works.

[Interview Question] Cycles in a Linked List

Write a function to detect whether a cycle exists in a singly-linked list. Then write a function to return the length of the first cycle in the list if it exists.

User Comments

https://lh3.googleusercontent.com/-XdUIqdMkCWA/AAAAAAAAAAI/AAAAAAAAAAA/4252rscbv5M/photo.jpg?sz=64
An Dinh commented on 11 Jul 2015
THank you so much for the video. I have spent the whole morning to learn the question and all I got was totally bullshit. I have came across many sources explaning the problem but they were very ambiguous. Why they didn't say up front that the main aim is to find whether the hare and tortise move in circles. Had they done so my life would have been alot easier
https://lh3.googleusercontent.com/-x6YFB18emb0/AAAAAAAAAAI/AAAAAAAAAK8/p_TYiQkez9U/photo.jpg?sz=64
Adam Zerner commented on 03 Dec 2015
Cool video! The only thing that wasn't intuitive to me is "how do you know the hare will reach the same node as the tortoise? what if the hare skips over the tortoise?" (I get it now; it just took me some time to figure out myself). Also, what app is that you're using to draw?
https://lh3.googleusercontent.com/-XdUIqdMkCWA/AAAAAAAAAAI/AAAAAAAAAAA/4252rscbv5M/photo.jpg?sz=64
user2609980 commented on 15 Sep 2015
Shouldn't it be when the tortoise reaches the end we can be sure there is no cycle, instead of the hare? Thanks for the video.
https://lh5.googleusercontent.com/-0SRkdYN30f8/AAAAAAAAAAI/AAAAAAAAAW0/3fg19GjoVY8/photo.jpg?sz=64
vovathedude commented on 09 Jun 2015
Great video. I remember this question from my first year in Software engineering, the Lecturer blew our collective mind :)

Detect a loop in a linked list

Code - https://github.com/IDeserve/learn/blob/master/MyLinkedList.java Given a linked list, write a program to return the start of the loop if a loop exists in that list ...

User Comments

https://lh5.googleusercontent.com/-gxUAhAaVyVo/AAAAAAAAAAI/AAAAAAAAASA/c_QZbfQZ2Yk/photo.jpg?sz=64
Rajan Kasodariya commented on 08 Dec 2015
Very well explained the Proof .
https://lh3.googleusercontent.com/-c_UnbJOguAM/AAAAAAAAAAI/AAAAAAAAAD4/vlH7KKtaXxk/photo.jpg?sz=64
IDeserve commented on 08 Dec 2015
+Rajan Kasodariya , thanks a lot for your kind words! You may also want to check out our website //www.ideserve.co.in which now has close to 150 questions.
https://lh4.googleusercontent.com/-xbKC6VD-XMU/AAAAAAAAAAI/AAAAAAAAAjk/R3L1IItMQnI/photo.jpg?sz=64
Anshul katta commented on 17 Nov 2015
this was the best explanation.....you must explain little bit clearly the logic for m+k , that is F will cover m steps as S when you move them at same speed
https://lh3.googleusercontent.com/-c_UnbJOguAM/AAAAAAAAAAI/AAAAAAAAAD4/vlH7KKtaXxk/photo.jpg?sz=64
IDeserve commented on 18 Nov 2015
+Anshul katta Thanks for your feedback!We have tried to explain that F will also cover 'm' steps as S starting in this video at time 6:15 and at time 6:35 where we say that we move both S and F forward one step at a time.Also please check out our website at: //www.ideserve.co.inIt has features like algorithm visualizations, learn together and many more coming soon.Please check it out and leave us a comment there!Thanks,-Team IDeserve.

Finding Loop in LinkedList and reversing Linked List - Lec 38

This video will explain you how to find loop in Linked List and also how to reverse a Linked List.

User Comments

https://lh5.googleusercontent.com/-XMdxemJC6eM/AAAAAAAAAAI/AAAAAAAAFuk/bvh5FnovREs/photo.jpg?sz=64
Ankit Sablok commented on 13 Nov 2015
upload more videos dude :), you explain as if you yourself are solving the problem for the first time and that is great :)
https://lh3.googleusercontent.com/-oLpNLnCgYTA/AAAAAAAAAAI/AAAAAAAAABI/E_wNmHIn3nc/photo.jpg?sz=64
Algorithm World commented on 14 Nov 2015
+Ankit Sablok That is intentional :)
https://lh3.googleusercontent.com/-XdUIqdMkCWA/AAAAAAAAAAI/AAAAAAAAAAA/4252rscbv5M/photo.jpg?sz=64
bhanu kaushik commented on 28 Sep 2015
cool
https://lh3.googleusercontent.com/-oLpNLnCgYTA/AAAAAAAAAAI/AAAAAAAAABI/E_wNmHIn3nc/photo.jpg?sz=64
Algorithm World commented on 01 Oct 2015
+bhanu kaushik Thanks @bhanu kaushik
https://lh5.googleusercontent.com/-ciBmXFsRjkI/AAAAAAAAAAI/AAAAAAAAAC8/Cf0rsYwMPcQ/photo.jpg?sz=64
janardhan reddy commented on 23 Jul 2015
very useful videos
https://lh3.googleusercontent.com/-oLpNLnCgYTA/AAAAAAAAAAI/AAAAAAAAABI/E_wNmHIn3nc/photo.jpg?sz=64
Algorithm World commented on 11 Aug 2015
+janardhan reddy thanks please share this with your friends
https://lh3.googleusercontent.com/-IYk_54NeNDU/AAAAAAAAAAI/AAAAAAAACKQ/Y8j9d_QlNGg/photo.jpg?sz=64
Tanveer Asif commented on 22 Jun 2015
well explained... needs lectures on graph theory
https://lh3.googleusercontent.com/-oLpNLnCgYTA/AAAAAAAAAAI/AAAAAAAAABI/E_wNmHIn3nc/photo.jpg?sz=64
Algorithm World commented on 23 Jun 2015
thanks :)
https://lh3.googleusercontent.com/-IYk_54NeNDU/AAAAAAAAAAI/AAAAAAAACKQ/Y8j9d_QlNGg/photo.jpg?sz=64
Tanveer Asif commented on 22 Jun 2015
+Algorithm World sure brother, I'll do my best.
https://lh3.googleusercontent.com/-oLpNLnCgYTA/AAAAAAAAAAI/AAAAAAAAABI/E_wNmHIn3nc/photo.jpg?sz=64
Algorithm World commented on 22 Jun 2015
+Tanveer Asif Thanks .. will provide lectures for all the topics. Can you Please share this channel with ur friends?

Interview Exposed - Finding where the Loop Starts in a Cyclic Linked List

Language: Chinese, Mandarin Author: Yonggang Liu This video serves only for the purpose of study reference. Please leave your feedback in case of any ...

User Comments

https://lh3.googleusercontent.com/-C9DOHG9YDWU/AAAAAAAAAAI/AAAAAAAAADo/CE-Tno0lYic/photo.jpg?sz=64
Manos Seferidis commented on 01 Nov 2015
Why an English title if the language spoken is not English??

[Leetcode 141] Linked List Cycle

https://leetcode.com/problems/linked-list-cycle/

[Leetcode 142] Linked List Cycle II

https://leetcode.com/problems/linked-list-cycle-ii/
Sign up for free to join this conversation on fsaved.com.
Already have an account? Sign in to comment