單鏈表反轉

某公司面試題

有如下數據結構

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