单链表反转

单链表反转某公司面试题

有如下数据结构

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