反转链表
此题即用三个指针,第一个pre=null,第二个cur=head,第三个在循环体内部申请ListNode tail=cur.next;循环条件即cur!=null,最后返回pre即可。
ListNode cur=head;
ListNode pre=null;
while (cur!=null){
ListNode tail=cur.next;
cur.next=pre;
pre=cur;
cur=tail;
}
return pre;