單鏈表反轉，單鏈反轉

單鏈表反轉，單鏈反轉

某公司面試題

有如下數據結構

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