单链表反转

某公司面试题

有如下数据结构

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