LeetCode——反转链表（双指针）

题目描述

解题思路

1. 采用一个指针指向当前节点，cur节点的初始值为head.
2. 采用另一个指针指向当前节点的前一个节点(pre),该节点的初始值为null.
3. 每当我们修改当前指针的指向的时候，一定要保存当前指针的后一个节点.

解题代码

var reverseList = function(head) {
    let cur = head;
    let pre = null;
    while (cur) {
        // 首先保存当前节点的下一个节点
        let temp = cur.next;
        cur.next = pre;
        pre = cur;
        cur = temp;
    }
    return pre;
};
复制代码      

题目反思

• 学会使用双指针来解决反转链表问题。
• 本题尤其值的我们反复练习，因为本题在修改指针的指向的时候，需要保存当前指针的下一个节点，这是解决反转链表的一个很好的思路。