34.4%

ArrayList: .add; .addAll
34.3%

Recursive solution
34.1%

use another node to be the head.
can be achieved by one or two new node.