单链表翻转

单链表的翻转非常基础，主要的问题在于生疏，以及while循环中判断条件的选择

1.iterative method:

public void reverseLinkedList(LinkedNode node)
{
  LinkedNode previous = null;
  LinkedList next = null;
  LinkedList current = node;
  while(current != null)
  {
        next = current.next;
	current.next = previous;
	previous = current;
	current = next;
  }
}

这里每一次循环只要改变current.next指针的方向，所以在while循环中只要current!=null就可以了

2.recursive method;

LinkedNode head = head;
public LinkedNode reverse(LinkedNode node)
{
  if(node.next == null)
  {
    head = node;
<span style="white-space:pre">	</span>return;
  }
   reverse(node.next);
   LinkedNode temp = node.next; //Temporarily store the next node
   temp.next = node;
   node.next = null;
   //Now this sub list is reversed
}

1.head作为全局变量

2.既然是要翻转，递归调用应该一开始递归到尾部节点，再从尾部节点开始进行翻转操作

3.主要的技巧在于在每一步之后形成一个符合linkedlist定义的子list