Coderust: Hacking the Coding Interview/

...

/

Reverse Even Nodes in a Linked List

Reverse Even Nodes in a Linked List

Given a singly linked list, reverse the nodes at even positions.

We'll cover the following...

Statement

Given a singly linked list, reverse the nodes at even positions and return the linked list.

Example

Let’s take the below linked list as an example:

g head1 head a 7 head1->a NULL NULL b 14 a->b c 21 b->c d 28 c->d e 9 d->e e->NULL

After reversing the nodes at even positions, it should look like this:

g head1 head a 7 head1->a NULL NULL d 28 a->d b 14 e 9 b->e c 21 c->b d->c e->NULL

Sample input

[7, 14, 21, 28, 9]

Expected output

...
Access this course and 1400+ top-rated courses and projects.