这个题用迭代原理是创建一个新的链表滚动放进去, ListNode next=now.next;这行代码内外都可以放,但是while确保头结点非空必须要四个连续等式交换,存=下一个->下一个=预先->预先=现在->现在=存。
class Solution {
public ListNode reverseList(ListNode head) {
ListNode prev=null;
ListNode now=head;
while(now!=null){
ListNode temp=now.next;
now.next=prev;
prev=now;
now= temp;
}
return prev;
}
}