一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 403|回复: 1
收起左侧

[CareerCup] 我的这段很简单的反转链表哪里错了?

[复制链接] |试试Instant~ |关注本帖
TonyJang 发表于 2014-9-21 11:31:12 | 显示全部楼层 |阅读模式

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
本帖最后由 TonyJang 于 2014-9-21 11:48 编辑
  1. package chapter2;
  2. import java.util.*;
  3. public class reverseLinkedList {
  4.    
  5.    
  6.     public static<T> void reverse (ListNode<T> head){
  7.         
  8.         if(head==null||head.next==null) return;
  9.         
  10.         Stack<ListNode<T>> stack= new Stack<ListNode<T>>();
  11.         ListNode<T> cur=head;
  12.         while(cur!=null){
  13.             
  14.             stack.push(cur);
  15.             cur=cur.next;
  16.             
  17.         }
  18.         
  19.         ListNode<T> rev=stack.pop();
  20.         ListNode<T> cur2=rev;
  21.         while(!stack.empty()){
  22.             ListNode<T> next=stack.pop();
  23.             next.next=null;
  24.             cur2.next=next;
  25.             cur2=next;
  26.             
  27.             
  28.         }
  29. while(head!=null){
  30.             
  31.             System.out.print(head.data+"->");
  32.             head=head.next;
  33.             
  34.         }
  35.         
  36. while(rev!=null){
  37.    
  38.     System.out.print(rev.data+"->");
  39.     rev=rev.next;
  40.    
  41. }
  42.    
  43.     }

  44.    
  45.     public static void main(String[] args){
  46.         ListNode<Integer> Node1=new ListNode<Integer>(0);
  47.         ListNode<Integer> Node2=new ListNode<Integer>(1);
  48.         ListNode<Integer> Node3=new ListNode<Integer>(2);
  49.         ListNode<Integer> Node4=new ListNode<Integer>(1);
  50.         ListNode<Integer> Node5=new ListNode<Integer>(4);
  51.         Node1.next=Node2;
  52.         Node2.next=Node3;
  53.         Node3.next=Node4;
  54.         Node4.next=Node5;
  55.         
  56.         reverse(Node1);
  57.         
  58.         
  59.         
  60.         
  61.         
  62.         
  63.         
  64.     }
  65. }

复制代码
christy.zhang 发表于 2014-9-22 12:32:21 | 显示全部楼层
没看出来啊~ lz run的结果有问题?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-10 01:39

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表