简单,注意设置个next来标记下,防止与下一个点的联系中断
class Solution {
public ListNode reverseList(ListNode head) {
ListNode right=head,left=null;
while(right!=null){
ListNode next=right.next;//next指针是为了防止和下一个的“联系”中断
right.next=left;
left=right;
right=next;
}
return left;
}
}