单链表的反转（两种方法）

第一种方法：通过头插法反转单链表

public ListNode reverse1(){ ListNode cur=this.head.next; ListNode newHead=this.head; newHead.next=null; while(cur!=null){ ListNode node=cur.next; cur.next=newHead; newHead=cur; cur=node; } return newHead; }

第二种方法：原地反转

public ListNode reverse2(){ ListNode prev=null; ListNode newHead=null; ListNode cur=this.head; while(cur!=null){ ListNode curNext=cur.next; if(curNext==null){ newHead=cur; } cur.next=prev; prev=cur; cur=curNext; } return newHead; }