【leetcode】Remove Linked List Elements（easy）

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

Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5

思路：简单题。

//Definition for singly-linked list.struct ListNode {int val;ListNode *next;ListNode(int x) : val(x), next(NULL) {}};class Solution {
public:ListNode* removeElements(ListNode* head, int val) {ListNode fakeHead = ListNode(0); //伪头部，化简代码fakeHead.next = head;ListNode *p = &fakeHead;while(NULL != p->next){if(p->next->val == val) //当前数字的下一个需要被删除 删掉后重新判断当前位置的下一个数p->next = p->next->next;else                    //当前位置的下一个不需要删除，把当前位置后移p = p->next;}return fakeHead.next;}
};

【leetcode】Remove Linked List Elements（easy）相关推荐

【leetcode】771. 宝石与石头（简单）
[leetcode]771. 宝石与石头给你一个字符串 jewels 代表石头中宝石的类型,另有一个字符串 stones 代表你拥有的石头. stones 中每个字符代表了一种你拥有的石头的类型,你 ...
【Leetcode】精选算法top200道（二）
二.中等 339.嵌套列表权重和给定一个嵌套的整数列表 nestedList ,每个元素要么是整数,要么是列表.同时,列表中元素同样也可以是整数或者是另一个列表. 整数的深度是其在列表内部的嵌套 ...
【Leetcode】 LCP 18. 早餐组合（简单）
1. 题目小扣在秋日市集选择了一家早餐摊位,一维整型数组 staple 中记录了每种主食的价格,一维整型数组 drinks 中记录了每种饮料的价格.小扣的计划选择一份主食和一款饮料,且花费不超过 x ...
【LeetCode】贪心算法--分发糖果（135）
今日题目老师想给孩子们分发糖果,有N个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分. 你需要按照以下要求,帮助老师给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果.相邻的孩子中, ...
【LeetCode】1518. 换酒问题（Java）
小区便利店正在促销,用 numExchange 个空酒瓶可以兑换一瓶新酒.你购入了 numBottles 瓶酒. 如果喝掉了酒瓶中的酒,那么酒瓶就会变成空的. 请你计算最多能喝到多少瓶酒. 提示: ...
【翻译】Android Support Library Features（二）
原文地址:http://developer.android.com/tools/support-library/features.html 在Android Support Library包中,包含了 ...
【BurpSuite】插件开发学习之J2EEScan（下）-主动扫描(11-20)
[BurpSuite]插件开发学习之J2EEScan(下)-主动扫描(11-20) 前言插件开发学习第7套.前置文章: [BurpSuite]插件开发学习之Log4shell [BurpSuite] ...
【C++】Google C++编码规范（三）：智能指针
[C++]Google C++编码规范(一):作用域 [C++]Google C++编码规范(二):类 std::unique_ptr std::unique_ptr是C++11标准里新推出的智能指针 ...
【Qt】Qt样式表总结（四）：CSS盒子模型
官网:http://doc.qt.io/qt-5/stylesheet-customizing.html#box-model [Qt]Qt样式表总结(一):选择器 [Qt]Qt样式表总结(二):冲突和 ...

【leetcode】Remove Linked List Elements（easy）

【leetcode】Remove Linked List Elements（easy）相关推荐

最新文章

热门文章