- Difficulty: 5 kyu
- Stars: 992
- Votes: 1281
- Category: algorithms
- Tags: Algorithms, Hacking Holidays, Logic
- Source: codewars
You are given a node that is the beginning of a linked list. This list always contains a tail and a loop.
Your objective is to determine the length of the loop.
For example in the following picture the tail’s size is 3 and the loop size is 11.
<div style=“overflow-y:hidden;height:450px;margin-bottom:20px”><img style=‘position: relative;top: -160px’ src=“https://i.imgur.com/Rc6RPT5.png” border=“0” alt=“Image and video hosting by TinyPic”></div>
ruby # Use the `next' method to get the following node. node.next
python # Use the `next' attribute to get the following node node.next
java // Use the `getNext()` method to get the following node. node.getNext()
haskell -- use the `next :: Node a -> Node a` function to get the following node
cs # Use the `next' method to get the following node. node.next
Use the `Node::getNext()` instance method to get the following node. ``` php $node->getNext(); ```
Use the `Node.next` to get the next following node. ``` kotlin node.next ```
Note: do NOT mutate the nodes!
> Thanks to shadchnev, I broke all of the methods from the Hash class.
> Don’t miss dmitry’s article in the discussion after you pass the Kata !!
Solve It Here
Click the link below to solve it on Codewars:
This puzzle was posted by a Slackbot via a slash command. If you want to help work on the app, send a message to @Josh.
If you don’t want to see the coding puzzles when you visit the forum, you can go into your settings and mute the puzzles category.