思路:将每两个结点之间的箭头反转,然后将最后一个结点作为新的头结点,返回新的头结点,即是反转(根据循环一步步来)
class Solution{
public ListNode reverseList(ListNode head){
ListNode result=null;
ListNode cur=head;
while(cur!=null){
ListNode next=cur.next;//防止next被覆盖
cur.next=result;
result=cur;
cur=next;
}
return result;
}
}