营销型企业网站建设 广义的空间,门户网站制作费用,深圳优化公司踏高粱seo,建设银行投资网站LeetCode203_203. 移除链表元素
一、描述
给你一个链表的头节点 head 和一个整数 val #xff0c;请你删除链表中所有满足 Node.val val 的节点#xff0c;并返回 新的头节点 。
示例 1#xff1a; 输入#xff1a;head [1,2,6,3,4,5,6], val 6
输出#xff1a;[1,2…LeetCode203_203. 移除链表元素
一、描述
给你一个链表的头节点 head 和一个整数 val 请你删除链表中所有满足 Node.val val 的节点并返回 新的头节点 。
示例 1 输入head [1,2,6,3,4,5,6], val 6
输出[1,2,3,4,5]示例 2
输入head [], val 1
输出[]示例 3
输入head [7,7,7,7], val 7
输出[]提示
列表中的节点数目在范围 [0, 104] 内 1 Node.val 50 0 val 50
二、题解
方法定义一个虚拟节点
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val val; }* ListNode(int val, ListNode next) { this.val val; this.next next; }* }*/
class Solution {public ListNode removeElements(ListNode head, int val) {//定义一个虚拟头结点ListNode pre new ListNode();pre.next head;ListNode tempNode pre;while (tempNode.next ! null){if (tempNode.next.val val){tempNode.next tempNode.next.next;}else {tempNode tempNode.next;}}return pre.next;}
}LeetCode 200. 岛屿数量 LeetCode 201. 数字范围按位与 LeetCode 202. 快乐数 LeetCode 203. 移除链表元素 LeetCode 204. 计数质数 LeetCode 205. 同构字符串 LeetCode 206. 反转链表 LeetCode 207. 课程表 LeetCode 208. 实现 Trie (前缀树) LeetCode 209. 长度最小的子数组 LeetCode 210. 课程表 II 声明 题目版权为原作者所有。文章中代码及相关语句为自己根据相应理解编写文章中出现的相关图片为自己实践中的截图和相关技术对应的图片若有相关异议请联系删除。感谢。转载请注明出处感谢。 By luoyepiaoxue2014
B站 https://space.bilibili.com/1523287361 点击打开链接 微博 http://weibo.com/luoyepiaoxue2014 点击打开链接