lintcode：删除链表中指定元素

题目

删除链表中等于给定值val的所有节点。

样例

给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表：1->2->4->5。

解题

加入头结点进行删除

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode(int x) { val = x; }* }*/
public class Solution {/*** @param head a ListNode* @param val an integer* @return a ListNode*/public ListNode removeElements(ListNode head, int val) {// Write your code hereif(head == null)return head;ListNode dummy = new ListNode(0);dummy.next = head;head = dummy;while (head.next != null) {if (head.next.val == val) {head.next = head.next.next;} else {head = head.next;}}return dummy.next;}
}

lintcode：删除链表中指定元素相关推荐

java删除javaee_JavaEE--集合--删除List中指定元素
一.Java 循环删除list中指定元素增强for循环删除指定元素 @Test public void test(){ String[] strs={"a", "b&q ...
Java 删除链表中的元素
使用 clear() 方法来删除链表中的元素完整代码 import java.util.*;public class Main {public static void main(String[] a ...
python实现链表的删除_删除链表中的元素，但是只能使用一个指针
先用使用常规方法,两个指针: golang实现: type Node struct {value intnext *Node}type Link struct {head *Nodetail *Nod ...
JavaScript中如何删除数组中指定元素
js中删除数组中指定元素大致有以下三中方法. 1.使用for循环遍历,根据条件判断. for (let i = 0; i < array.length; i++) {if (array[i] = ...
Python中删除set中指定元素元素不存在时不报错：s.discard()元素不存在时报错：s.remove()
[小白从小学Python.C.Java] [Python-计算机等级考试二级] [Python-数据分析] Python中删除set中指定元素元素不存在时不报错:s.discard() 元素不存在时 ...
Java 循环删除list中指定元素
Java 循环删除list中指定元素 1.for循环遍历删除指定元素 2.增强for循环删除指定元素 3.iterator删除指定元素 1.for循环遍历删除指定元素 List<String&g ...
html数组删除指定元素,js怎么删除数组中指定元素？
js中删除数组中指定元素的方法:首先通过循环遍历该数组得到指定元素的索引值,然后根据索引值使用splice()方法即可删除元素,语法"array.splice(索引值,1)". J ...
数组操作-删除数组中指定元素
删除数组中指定元素 //删除数组中指定元素removeByValue(arr, val) {for (var i = 0; i < arr.length; i++) {if (arr[i] == ...
JavaScript 删除数组中指定元素(5种方法)
JavaScript 删除数组中指定元素在 JavaScript 中,数组是一种常见的数据类型,可以存储多个元素.有时候,我们需要从数组中删除某些特定的元素.本文将介绍如何使用 JavaScript ...

lintcode：删除链表中指定元素

lintcode：删除链表中指定元素相关推荐

最新文章

热门文章