题目:
代码:
//head 头节点
//prev 前继节点
//curr 当前操作节点
//temp 中间商
class Solution {
public ListNode reverseList(ListNode head) {
ListNode prev=null;
ListNode curr=head;
while(curr!=null){
ListNode tmpNext=curr.next;//tmp保存下一个节点的值,不然断开时候会丢失
curr.next=prev;//指针掉头;
//向右移动prev&curr
prev=curr;
curr=tmpNext;
}
return prev;
}
}
手写过程(可以对应着看每一步的代码对应的操作):