反转单链表

前插

class ListNode {
    int val;
    ListNode next;

    ListNode(int x) {
        val = x;
    }
}

public class ReserveList {

    public static void main(String[]args){

        ListNode n1=new ListNode(1);
        ListNode n2=new ListNode(2);
        ListNode n3=new ListNode(3);
        ListNode n4=new ListNode(4);

        n1.next=n2;
        n2.next=n3;
        n3.next=n4;
        n4.next=null;

        ListNode l;
        for( l=n1;l !=null;l=l.next)
            System.out.println(l.val);

        System.out.println();

        ListNode list=Fan(n1);

        for( l=list;l!=null;l=l.next)
            System.out.println(l.val);
    }




    public static ListNode Fan(ListNode head) {

        ListNode list = null;
        ListNode p;

        while (head != null) {

            p = head;
            head = head.next;

            p.next = list;
            list = p;
        }

        return list;
    }
}