two solutions to palindrome
accept solution for WordLadder
Accepted solution

to split a list, dont forget set null as the next of the last node of
the first half list.
Accept solution