trekhleb / trekhleb/javascript-algorithms
Linked List: Define a Cycle
Open
Nobody has claimed this yet.
- Dominant language
- JavaScript
- Stars
- 197k
- Forks
- 31k
- PR merge metrics
- No merged PRs in 30d
Description
With the current Linked List implementation, is there a way to create a cycle? Meaning, if I have Linked List Nodes
[ 1, 9, 87, 5, 22]
can I reference the node at position 2 (value=87) with the tail node's (value-22) next property to create a cycle?
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
The issue names the Linked List implementation but no file or test. Start by locating the linked-list node and tail APIs, then determine whether a node at a position can be assigned to the tail's next property. Done would require an explicit answer or a defined API and test for creating such a cycle.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- javascript
- Domain
- backend
- Issue type
- Feature
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100