【leetcode】【203】Remove Linked List Elements
来源:互联网 发布:数据库管理员培训学费 编辑:程序博客网 时间:2024/06/06 20:10
一、问题描述
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
二、问题分析
因为可能会删除head节点,所以可以额外增加一个头结点,便于控制。剩下的就是遍历链表,因为删除某个节点的时候需要把之前的节点链到被删的后面,因此需要两个指针来处理。
三、Java AC代码
public ListNode removeElements(ListNode head, int val) { ListNode dummy = new ListNode(0);dummy.next = head;ListNode p = dummy;ListNode q = head;while(q!=null){if (q.val == val) {p.next = q.next;}else {p = p.next;}q = q.next;}return dummy.next; }
0 0
- 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, Easy] Remove Linked List Elements
- Leetcode NO.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
- leetcode 203:Remove Linked List Elements
- Remove Linked List Elements (leetcode 203)
- 自学手机网站开发
- 反编译APK获取代码&资源
- ubuntu12.04下安装kcope
- PullToRefresh 下拉刷新菜单
- 10个顶级的CSS UI开源框架
- 【leetcode】【203】Remove Linked List Elements
- 数据库查询实例(findOne、findAll、where)
- Android中MVP框架的使用
- elasticsearch集群监控工具bigdesk
- FileInputStream不支持从网络路径获取数据
- nyoj-306-走迷宫【dfs】【好题】
- 添加path linux
- Install WPF Theme
- C语言中break和continue的区别