力扣206-反转链表【学习笔记】

34 阅读1分钟

问题: 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。

思路: 当cur指向null的时候,pre就是新链表的头指针

var reverseList = function(head) {
    if(head==null||head.next==null){
        return head
    }
    let pre = null
    let cur = head

    while(cur!=null){
        let temp = cur.next
        cur.next = pre
        pre = cur
        cur = temp
    }
    return pre
};