单链表反转

public class abc {
    public static void main(String args[]) {
        Hero n1=new Hero(1,"a","aa");
        Hero n2=new Hero(2,"b","bb");
        Hero n3=new Hero(3,"c","cc");
        Hero n4=new Hero(4,"d","dd");
        Lian l=new Lian();
        l.add(n3);
        l.add(n4);
        l.add(n2);
        l.add(n1);
        l.show();    
        System.out.println();
        l.reverse(l.getHead());
        l.show();
        
    }
}
class Lian{
    Hero head=new Hero (0,"","");
    public void add(Hero hero) {
    Hero temp=head;
    while(true) {
        if(temp.next==null) {
            break;
        }
        temp=temp.next;
    }    
        temp.next=hero;
    
}
    
    public void show() {
        Hero temp=head.next;
        if(temp==null) {
            System.out.println("空");
        }
        while(true) {
            if(temp==null) {
                break;
            }
        
        System.out.println(temp);
        temp=temp.next;
        
    }

    }
    
    public Hero getHead() {
        return head;
    }
    
    
    public void reverse(Hero head) {   //反转
        if(head.next==null||head.next.next==null) {
            return ;
        }
        Hero cur=head.next;
        Hero next=null;        //用来暂时存放节点
        Hero reverseHead=new Hero(0,"","");  //定义一个新链表
        while(cur!=null) {
            next=cur.next;
            cur.next=reverseHead.next;
            reverseHead.next=cur;
            cur=next;
        }
            head.next=reverseHead.next;
            
        }
        
        
    }
    
    
    
    
    

class Hero {
    int no;
    String name;
    String nickname;
    Hero next;
    
    Hero(int no,String name,String nickname){
        this.no=no;
        this.name=name;
        this.nickname=nickname;
    }

    public String toString() {
        return "Hero [no=" + no + ", name=" + name + ", nickname=" + nickname + "]";
    }
}

结果

Hero [no=3, name=c, nickname=cc]
Hero [no=4, name=d, nickname=dd]
Hero [no=2, name=b, nickname=bb]
Hero [no=1, name=a, nickname=aa]

Hero [no=1, name=a, nickname=aa]
Hero [no=2, name=b, nickname=bb]
Hero [no=4, name=d, nickname=dd]
Hero [no=3, name=c, nickname=cc]