206. 反转链表

传送门

代码

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 节点,用来保存原链表的结构

posted @ 2020-12-13 13:20  南风--  阅读(61)  评论(0编辑  收藏  举报