Reorder Linked List, three ways

Try:
CALL
1 / 1

Code

The highlighted line runs next. The pill shows the live values in the running call.

Cost

Work done so far, and how the three solutions compare

The list

Nodes stay in place; only the next arrows change

Keyboard: ← → step, Space play or pause. 1 to 8 node values (1 to 1000). #i under each node is its original position; nodes never move on screen, only their next arrows change. The function returns nothing and changes the list in place.