O(n) space solution
O(1) space, find two node and exchange val
check in order