【LeetCode题解】203.Remove Linked List Elements
来源:互联网 发布:淘宝卖家退货骗局 编辑:程序博客网 时间:2024/05/02 06:10
题意为删掉一个链表中特定值的节点,整体算法思想比较简单,但是应该注意一些小的细节
大体思想:
1、创建一个pre节点,将其next指针指向head;创建cur指针,将其指向head
2、当pre和pre->next都不为空的时候,进行循环,判断cur指向的节点的val是否与要删除的val相等。相等则用pre的next指针指向cur->next,且pre保持不变,将pre->next赋给cur;若不相等,则pre和cur同时向后移一个节点,注意判断pre是否为空,否则会出现内存泄露
while(pre->next != NULL){ if(cur->val == val){ pre->next = cur->next; } else pre = pre->next; if(pre==NULL) break; cur = pre->next;}
0 0
- 【LeetCode题解】203.Remove Linked List Elements
- leetcode题解-203. Remove Linked List Elements
- LeetCode题解:Remove Linked List Elements
- LeetCode 题解(199) : Remove Linked List Elements
- LeetCode题解:Remove Linked List Elements
- LeetCode题解-203-Remove Linked List Elements
- LeetCode 203. Remove Linked List Elements 题解 —— Java
- 203. Remove Linked List Elements leetcode list
- [LeetCode]203.Remove Linked List Elements
- 203. Remove Linked List Elements Leetcode Python
- 【LeetCode】203.Remove Linked List Elements
- [leetcode] 203.Remove Linked List Elements
- LeetCode 203. Remove Linked List Elements
- [leetcode] 203. Remove Linked List Elements
- <LeetCode OJ> 203. Remove Linked List Elements
- 203. Remove Linked List Elements LeetCode
- 【LeetCode】203. Remove Linked List Elements
- LeetCode 203. Remove Linked List Elements
- js中substring和substr的用法
- 戒掉这七种思维方式,走向真正的成熟
- GreenDao-基本使用
- Mybatis添加日志追踪
- linux yum 安装mysql
- 【LeetCode题解】203.Remove Linked List Elements
- 数据让生意更简单,网聚宝创业团队利用数加快速打造核心业务竞争力,在激烈的市场竞争中弯道超车。
- oracle 导入导出dmp文件
- laravel 5.2 注册登录(自带) php artisan make:auth
- linux守护进程形式运行java程序
- Android——接收广播(静态注册)
- java获得当前文件路径
- Swift 3:新的访问控制fileprivate和open
- 阿里云数加大数据计算服务MaxCompute学习路线图 (持续更新中)