例如:1->2->3->4->5
反转之后;5->4->3->2->1
class Solution {
public ListNode reverseList(ListNode head) {
ListNode result=null;//新建一个新链表
ListNode cur=head;
while(cur!=null){
ListNode next=cur.next;
cur.next=result;
result=cur;
cur=next;
}//进行头插操作
return result;
}
}