单链表倒置

 

 1         public LinkNode Reverse(LinkNode node)
 2         {
 3             if (node.next == null)
 4                 return node;
 5 
 6             var prevNode = Reverse(node.next);
 7 
 8             var temp = node.next;
 9 
10             temp.next = node;
11 
12             node.next = null;
13 
14             return prevNode;
15         }

//非递归 
public LinkNode Reserve(LinkNode node)
 2         {
 3             LinkNode prev = null;
 4             LinkNode next = null;
 5 
 6             while (node != null)
 7             {
 8                 next = node.next;
 9 
10                 node.next = prev;
11 
12                 prev = node;
13 
14                 node = next;
15             }
16             return prev;
17         }