LeetCode刷题日记（移除链表元素、反转链表）

移除链表元素

题目描述

解题思路

一种是直接遍历链表，当节点值为目标值时，让节点的前一个节点指向当前节点的下一个节点，即pre.next=cur.next,但是这样有一个问题，如目标值为头节点时，头节点没有前一个节点，所以需要单独处理。那么我们可以设置一个虚拟的头节点，这样每个节点的处理逻辑都是一样的

// 直接使用原节点
var removeElements = function(head, val) {
    while(head && head.val == val) { // 这里不使用if是因为有[7,7,7] 这种重复节点的情况
        head = head.next
    }
    let cur = head
    while(cur && cur.next){
        if(cur.next.val == val){
            cur.next = cur.next.next
        } else {
            cur = cur.next
        }
    }
    return head

};

// 使用虚拟头节点
var removeElements = function(head, val) {
     let dumpHead = new ListNode()
     dumpHead.next = head
     let cur = dumpHead
     while(cur && cur.next) {
         if(cur.next.val == val) {
            cur.next = cur.next.next   // 删除节点一定是cur.next = cur.next.next  而不是cur = cur.next.next  这样cur 到cur.next.next的指向断了
         } else {
             cur = cur.next
         }
     }

     return dumpHead.next
};

反互链表

题目描述

解题思路

同样反转链表我们需要两个临时的节点，一个保存当前节点的前一个节点(pre)，一个保存当前节点的后一个节点(nextNode),每次将当前节点下一个节点指向pre,再更新当前节点和前一个节点(pre) 即可。

var reverseList = function(head) {
    let nextNode = new ListNode // 暂存下一个节点
    let cur = head; // 当前节点从headc出发
    let pre = null; // 初始化前一个节点为null

    while(cur){
        nextNode = cur.next;// 暂存下一个节点
        cur.next = pre; // 当前节点指向前一个节点

        pre = cur; // 前一个节点后移
        cur = nextNode; // 当前节点后移
    }

    return pre; // // 最后 cur 指向null pre为最后一个节点
};