LeetCode题解203.remove-linked-list-elements

题目地址

https://leetcode.com/problems/remove-linked-list-elements/description/

题目描述

Remove all elements from a linked list of integers that have value val.

Example:

Input:  1->2->6->3->4->5->6, val = 6
Output: 1->2->3->4->5

思路

这个一个链表基本操作的题目，思路就不多说了。

关键点解析

• 链表的基本操作（删除指定节点）
• 虚拟节点dummy 简化操作

其实设置dummy节点就是为了处理特殊位置（头节点），这这道题就是如果头节点是给定的需要删除的节点呢？
为了保证代码逻辑的一致性，即不需要为头节点特殊定制逻辑，才采用的虚拟节点。

• 如果连续两个节点都是要删除的节点，这个情况容易被忽略。
  eg:

// 只有下个节点不是要删除的节点才更新current
if (!next || next.val !== val) {
    current =  next;
}

代码

• 语言支持：JS，Python

Javascript Code:

/*
 * @lc app=leetcode id=203 lang=javascript
 *
 * [203] Remove Linked List Elements
 *
 * https://leetcode.com/problems/remove-linked-list-elements/description/
 *
 * algorithms
 * Easy (35.32%)
 * Total Accepted:    211.9K
 * Total Submissions: 598.6K
 * Testcase Example:  '[1,2,6,3,4,5,6]\n6'
 *
 * Remove all elements from a linked list of integers that have value val.
 *
 * Example:
 *
 *
 * Input:  1->2->6->3->4->5->6, val = 6
 * Output: 1->2->3->4->5
 *
 *
 */
/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @param {number} val
 * @return {ListNode}
 */
var removeElements = function(head, val) {
    const dummy = {
        next: head
    }
    let current = dummy;

    while(current && current.next) {
        let next = current.next;
        if (next.val === val) {
            current.next = next.next;
            next = next.next;
        }

        if (!next || next.val !== val) {
            current =  next;
        }
    }

    return dummy.next;
};

Python Code:

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def removeElements(self, head: ListNode, val: int) -> ListNode:
        prev = ListNode(0)
        prev.next = head
        cur = prev
        while cur.next:
            if cur.next.val == val:
                cur.next = cur.next.next
            else:
                cur = cur.next
        return prev.next

LeetCode题解1019.next-greater-node-in-linked-list

题目地址 https://leetcode-cn.com/problems/next-greater-node-in-linked-list/submissions/ 题目描述 给出一个以头节点 head 作为第一个节点的链表。链表中的节点分别编号为：node_1, node_2, node_3, ... 。 每个节点都可能有下一个更大值（next larg…

与在Java中分配数组与分配链表相比，要使用多少内存？ - java

我的猜测是，存储在数组中的每个值都有32位/ 64位字（取决于CPU）。因此它将是数组大小X 32位/ 64位。对于链表，存储指向下一个元素的引用将是链接列表的两倍。因此它将是2 *数组大小X 32位/ 64位。这是正确的，我有什么遗漏吗？ java大神给出的解决方案 多得多。链表中的每个元素都有：指向下一个元素的指针，指向上一个元素的指针，指向项目值的指针…

LeetCode题解1261.find-elements-in-a-contaminated-binary-tree

题目地址（1261. 在受污染的二叉树中查找元素） https://leetcode-cn.com/problems/find-elements-in-a-contaminated-binary-tree/submissions/ 题目描述 给出一个满足下述规则的二叉树： root.val == 0 如果 treeNode.val == x 且 treeNo…

Java API中是否有等效于.Net框架的Random.Next(Int32，Int32)？ - random

我正在将现有的VB.Net应用程序移植到Java，找不到与Random.Next（Int32，Int32）等效的文件。我在Java API中只能找到java.util.Random.next(int val)。Java API中是否有等效于.Net框架的Random.Next（Int32，Int32）？ random大神给出的解决方案 正如Marc所说，只需…

如何从地图对象获取列表值 - java

我的哈希图中有一个称为“ mastervalue”的对象值。 mastervalue包含ques_id作为键，而array包含score和answer作为值。如何仅获取数组的值（分数和答案）并以List形式返回。String maprule = "department == '2' && topic == �…