单链表反转某公司面试题
有如下数据结构
class Node{ public int Value { get; set; } public Node Next { get; set; }}
现有一个Node node对象，表示一个单向链表，实现方法反转这个链表
public Node ReverseNode(Node node){ if (node.Next == null) { return node; } Node temp = ReverseNode(node.Next); node.Next.Next = node; node.Next = null; return temp;}
使当前节点的下一个节点的指针指向自己，然后将当前节点到下一个节点的断开
其他实现：
http://www.2cto.com/kf/201110/106607.html
