Javascript 反转单链表

728 阅读1分钟

反转一个单链表。 

示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 

进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 来源:力扣(LeetCode) 链接:leetcode-cn.com/problems/re… 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处

思想逻辑自己动手画图比较好理解

首先双指针 定义两个指针

const p1 = head;

const p2 = null;

此处需要记录 p1 指针的next

const temp = p1.next

否则赋值的时候 p1.next已经被改变

将 p1.next 指向 p2(null);

p2 p1 往后移一位,然后进行循环 

var reverseList = function(head) {    let p1 = head;
    let p2 = null;
while(p1){
    const temp = p1.next;
    p1.next = p2;
    p2 = p1;
    p1 = temp;  
}
    return p2;
}

这样就可以了。