剑指offer(17)——反转链表(思路及代码)

948 阅读1分钟

这是我参与8月更文挑战的第17天,活动详情查看:8月更文挑战

题目 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。

思路

首先定义一个cur指针,指向头结点,再定义一个pre指针,初始化为null。

然后就要开始反转了,首先要把 cur->next 节点用tmp指针保存一下,也就是保存一下这个节点。

为什么要保存一下这个节点呢,因为接下来要改变 cur->next 的指向了,将cur->next 指向pre ,此时已经反转了第一个节点了。

接下来,就是循环走如下代码逻辑了,继续移动pre和cur指针。

最后,cur 指针已经指向了null,循环结束,链表也反转完毕了。 此时我们return pre指针就可以了,pre指针就指向了新的头结点。

var reverseList = function(head) {
    var prev = null;
    var curr = head;
    while(curr !== null) {
        let cnext = curr.next; 
        curr.next = prev 
        prev = curr
        curr = cnext

    }   
    return prev
};