你的位置:首页 > ASP.net教程

[ASP.net教程]单链表反转


某公司面试题

 

有如下数据结构

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