题目链接
真希望所有题都这么easy
class Solution {
public ListNode reverseList(ListNode head) {
ListNode pre = null;
ListNode cur = head;
while(cur != null){
//temp保存当前节点的下一个节点
ListNode temp = cur.next;
//当前节点的下一个节点保存pre
cur.next = pre;
//pre保存当前节点
pre = cur;
//当前节点保存temp(当前节点的下一个节点)
cur = temp;
}
//返回当前节点
return pre;
}
}