Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

#20 Find the Midpoint #23

Open
Open
Labels
enhancementNew feature or request
@somekindofwallflower

Description

Description
Return the 'middle' node of a linked list.
If the list has an even number of elements, return
the node at the end of the first half of the list.
Do not use a counter variable, do not retrieve
the size of the list, and only iterate
through the list one time.

Example
const l = new LinkedList();
l.insertLast('a')
l.insertLast('b')
l.insertLast('c')
midpoint(l); // returns { data: 'b' }

Metadata

Metadata

Labels

enhancementNew feature or request

Projects

No projects

Milestone

No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions

      AltStyle によって変換されたページ (->オリジナル) /