問題：

給一個單向連結串列，把它從頭到尾反轉過來。比如： a -> b -> c ->d 反過來就是 d -> c -> b -> a 。

分析：

假設每一個node的結構是：

class Node {
	char value;
	Node next;
}

因為在對連結串列進行反轉的時候，需要更新每一個node的“next”值，但是，在更新 next 的值前，我們需要儲存 next 的值，否則我們無法繼續。所以，我們需要兩個指標分別指向前一個節點和後一個節點，每次做完當前節點“next”值更新後，把兩個節點往下移，直到到達最後節點。

程式碼如下：

public Node reverse(Node current) {
	//initialization
	Node previousNode = null;
	Node nextNode = null;
	
	while (current != null) {
		//save the next node
		nextNode = current.next;
		//update the value of "next"
		current.next = previousNode;
		//shift the pointers
		previousNode = current;
		current = nextNode;			
	}
	return previousNode;
}
 

public Node reverse(Node current)
 {
     if (current == null || current.next == null) return current;
     Node nextNode = current.next;
     current.next = null;
     Node reverseRest = reverse(nextNode);
     nextNode.next = current;
     return reverseRest;
 }