[cc150] check palindrome of a singly linked list

標籤：style   blog   http   java   color   width   

Problem: Implement a function to check if a singly linked list is a palindrome.

思路：

最簡單的方法是 Reverse and compare. 

另外一種非常經典的辦法是用 Recursive 的思路，把一個list看成這種形式：

0 ( 1 ( 2 ( 3 ) 2 ) 1 ) 0

0 ( 1 ( 2 ( 3 3 ) 2 ) 1 ) 0

CC150裡面給出的Code，非常簡潔，貼在下面：

length == 1 對應上面第一種情況

length == 2 對應上面第二種情況

其中用到了一個Wrapper class ‘Result‘, 因為Java不支援傳回值傳兩個變數。

class Result{　　LinkedListNodde node;　　boolean result;}