輸入一個鏈表，反轉鏈表后，輸出鏈表的所有元素。就地逆轉，頭插法

思路：就地逆轉，頭插法

package com.mytest.mymain;/*class ListNode {    int val;    ListNode next = null;    ListNode(int val) {        this.val = val;    }}*/public class ReverseListNode {	public static void main(String[] args) {		ListNode A=new ListNode(1);		ListNode B=new ListNode(2);		ListNode C=new ListNode(3);		ListNode D=new ListNode(4);		ListNode E=new ListNode(5);		A.next=B;		B.next=C;		C.next=D;		D.next=E;				ReverseListNode testListNode=new ReverseListNode();		ListNode ls=testListNode.ReverseList(A);		System.out.PRintln(ls.next.val);	}    public ListNode ReverseList(ListNode head) {    	if(head==null){    		return null;    	}    	if(head.next==null){    		return head;    		}    	ListNode newhead=head;    	ListNode p=head.next,q=head.next;    	    	newhead.next=null;    	    	while(p.next!=null){    		q=p.next;    		p.next=newhead;    		newhead=p;    		p=q;    	}    	p.next=newhead;    	newhead=p;    	    	return newhead;    }}