class Solution {
public ListNode reverseList(ListNode head) {
ListNode pre=null;
ListNode cur=head;
while(cur!=null){
ListNode temp=cur.next;
cur.next=pre;
pre=cur;
cur=temp;
}
return pre;
}
}
思路:(注意何时结束循环语句)
cur指向当前节点,pre指向上一节点,temp保存下一节点
反转链表的思路就是指针调换位置,temp要记录下当前节点的下一位置,这样cur的下一指针指向上一节点时,通过temp才能找得到cur的指针