传送门
代码
class Solution {
public ListNode reverseList(ListNode head) {
ListNode cur = head,pre = null;
while(cur != null) {
ListNode tmp = cur.next;
cur.next = pre;
pre = cur;
cur = tmp;
}
return pre;
}
}
思路
cur 代表当前节点,pre代表上一个节点
主要思想就是把 cur 的 next 指针指向 pre 即可
然后依次向后移动 cur 和 pre 使,cur 到原链表的下一个节点,pre 到刚才 cur 所指向的位置
因为这个移动的过程,必须要保存原链表的节点,否则 cur next 指向前面的 pre 之后,原链表丢失
所以必须要一个 tmp 节点,用来保存原链表的结构