【leetcode】203. Remove Linked List Elements
来源:互联网 发布:php 十六进制转字符串 编辑:程序博客网 时间:2024/06/06 07:14
203. Remove Linked List Elements
https://leetcode.com/problems/remove-linked-list-elements/?tab=Description
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
思路
用一个新的ListNode fakehead来处理边界情况,fakeHead.next = head;由于本题有可能删除当前节点,所以用双指针pre和curr。
代码
解法一
public class Solution { public ListNode removeElements(ListNode head, int val) { ListNode fakeHead = new ListNode(-1); fakeHead.next = head; ListNode curr = head, prev = fakeHead; while (curr != null) { if (curr.val == val) { prev.next = curr.next; } else { prev = prev.next; } curr = curr.next; } return fakeHead.next; }}
解法二 递归
个人不认为这是个好解法,如果LinkedList长度过大,会堆溢出
public ListNode removeElements(ListNode head, int val) { if (head == null) return null; head.next = removeElements(head.next, val); return head.val == val ? head.next : head;}
0 0
- 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
- 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 203. Remove Linked List Elements
- [Leetcode]203. Remove Linked List Elements
- 【leetcode】203. Remove Linked List Elements
- ubuntu16.04装机:网易云+搜狗拼音+chrome+uGet+caffe(openCV3.1+CUDA+cuDNN+python)
- Java学习4
- swift3.0通过响应链获取当前试图的控制器
- swift数组
- 苹果开发文档学习链接
- 【leetcode】203. Remove Linked List Elements
- redis配置认证密码
- 一个简单的BP神经网络matlab程序(附函数详解)
- 【实践】基于TensorFlow的线性回归算法实现
- 学习JavaScript闭包
- 错误记录:使用了mysql_affected_rows修改方法的返回值判断要>0
- 常见的几种浏览器兼容性问题和解决方案
- 微信小程序(Mini Program)
- 创建与使用WEBAPI