单链表逆序输出

很经典的“单链表逆序”问题，很多公司的面试题库中都有这道题。

public class LianedNode {
    class Node{
        int data;
        Node next;
        public Node(int data){
            this.data=data;
        }
    }
        public static void main(String[] args) {
        // TODO Auto-generated method stub
        LianedNode lian=new LianedNode();
        Node head,tail;
        head=tail=lian.new Node(0);
        for(int i=1;i<10;i++){
            Node p=lian.new Node(i);
            tail.next=p;
            //System.out.println(tail.data+""+tail.next.data);
            //System.out.println("--------------");
            tail=p;
            //System.out.println(tail.data+"");
        }
        tail=head;
        while(tail!=null){
            //System.out.println(tail.data);
            tail=tail.next;
        }
        head=reverse(head);
        while(head!=null){
            System.out.println(head.data);
            head=head.next;
        }


    }

    private static Node reverse(Node head) {
        if(head==null||head.next==null){
            return head;
        }
        Node newhead=null;
        Node nextnode;
        while(head!=null){
            nextnode=head.next;
            head.next=newhead;
            newhead=head;
            head=nextnode;

        }
        return newhead;
    }

}