代码随想录算法训练营第三天 ｜ 203.移除链表元素、707.设计链表、206.反转链表

203.移除链表元素

203.移除链表元素
题目描述：给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。
解题思路：通过设置虚拟头节点指向head，使得对head的操作与其他节点一样。因为若要删除链表元素，需要找到待删除元素的前一个元素、

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @param {number} val
 * @return {ListNode}
 */
var removeElements = function(head, val) {
    let dummy = new ListNode(-1);
    dummy.next = head;
    let cur = dummy;
    while (cur.next != null) {
       if (cur.next.val === val) {
            cur.next = cur.next.next;
        } else {
            cur = cur.next;
        }
        
    }
    return dummy.next;
};

707.设计链表

注意cur指针的指向，什么情况会指向空。
删除添加在头尾特殊位置时需要仔细考虑情况。注意链表大小需要变化。

206.反转链表

206.反转链表
解题思路：通过设置pre和cur指针，初始pre指针为null，通过cur指向pre，依次移动pre和cur使得链表反转

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