博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[LeetCode]203. Remove Linked List Elements 解题小结
阅读量:4318 次
发布时间:2019-06-06

本文共 781 字,大约阅读时间需要 2 分钟。

题目:

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

跟上一题有点像,不过多增加前面的一些判断,遍历链表的循环里的判断变为val。

class Solution {public:    ListNode* removeElements(ListNode* head, int val) {        if(!head) return NULL;        while (head->val == val){            head = head->next;            if(!head) return NULL;        }                ListNode* cur = head;                while (cur){            if (cur->next == NULL) break;            if (cur->next->val == val){                cur->next = cur->next->next;            }            else{                cur = cur->next;            }        }        return head;    }};

 

转载于:https://www.cnblogs.com/Doctengineer/p/5838801.html

你可能感兴趣的文章
Android_三种菜单介绍
查看>>
js常用方法之String对象方法扩展
查看>>
sqlserver 三大范式
查看>>
使用python脚本Telnet 华为交换机备份配置
查看>>
eclipse实现批量修改文件的编码方式
查看>>
Memcache
查看>>
使用Javap
查看>>
操作系统的启动流程
查看>>
Photoshop的评价
查看>>
linear model for classification
查看>>
Git - 基本使用
查看>>
河北民间组织管理系统——课堂讨论结果
查看>>
手把手教你使用node-inspector调试nodejs
查看>>
本地安装gradle-3.3-all.zip
查看>>
JavaScript 事件循环及异步原理(完全指北)(转)
查看>>
python之爬虫
查看>>
靳程旭第一周任务
查看>>
定位问题的一个思路
查看>>
Scoi2010——传送带(三分套三分=九分)
查看>>
【UOJ21】【UR #1】缩进优化(整除分块)
查看>>