java 单链表反转详解

java 实现单链表反转：

class node{
    int data;
    node next;
    public node(int data){
        this.data=data;
        this.next=null;
    }
}
public class lianbiao {

    public static void main(String[] args) {
        // TODO Auto-generated method stub

        int []arr= {2,5,3,4,1,0};

         node p,fore,pnext;
        node head=new node(arr[0]); //head 为第一个节点
           p=head;
        //构建链表
        for(int i=1;i<arr.length;i++){
             p.next=new node(arr[i]);
             p=p.next;
        }

       //输出链表 
       p=head;
       while(p!=null){
           System.out.print(p.data+" ");
           p=p.next;
       }

      //链表反转时，需要用到上一个节点fore 和下一个节点pnext。
      //当前节点p 重新指向p的上一个节点之前，需要先记录下p的下一个节点。因为p.next改变后，
      //你已经无法通过p.next获得下一个节点。
       p=head;  
       fore=null;
       while(p.next!=null){     //开始反转

           pnext=p.next;//记录下一个节点
           p.next=fore; //p.next反转 指向前一个节点
           fore=p;      //更新 fore  
           p=pnext;     //更新p
       }
       p.next=fore;
       System.out.println(" ");
       //输出反转链表
      while(p!=null){
          System.out.print(p.data+" ");
           p=p.next;
       }
    }

}

结果显示：

2 5 3 4 1 0  
0 1 4 3 5 2