反转链表

private Node resverse(Node node)

{

  if(node == null || node.next == null)

  {

    return node;

  }

  Node tmpNode = resverse(node.next);

  node.next.next  =  node;   

  node.next=null;  

  return tmpNode;

}

posted @ 2011-05-23 17:11  Gang.Wang  阅读(158)  评论(0编辑  收藏  举报