反转单链表

前插

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;    }}