populate next pointer 2nd
valid palindrome 2nd