leetcode:Remove Linked List Elements 【Java】
来源:互联网 发布:记录商品价格的软件 编辑:程序博客网 时间:2024/05/25 21:33
一、问题描述
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
二、问题分析
设置两个指针pre和cur。
三、算法代码
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public ListNode removeElements(ListNode head, int val) { if(head == null){ return null; } while(head != null && head.val == val){ head = head.next; } ListNode pre = head, cur = head; while(cur != null){ if(cur.val == val){ pre.next = cur.next; }else { pre = cur; } cur = cur.next; } return head; }}
0 0
- leetcode: Remove Linked List Elements(java)
- Remove Linked List Elements Leetcode JAVA
- 【leetcode】Remove Linked List Elements【java】
- leetcode:Remove Linked List Elements 【Java】
- [LeetCode] Remove Linked List Elements
- [LeetCode]Remove Linked List Elements
- Leetcode--Remove Linked List Elements
- [LeetCode]Remove Linked List Elements
- leetcode Remove Linked List Elements
- [LeetCode] Remove Linked List Elements
- [leetcode]Remove Linked List Elements
- leetcode--Remove Linked List Elements
- [LeetCode] Remove Linked List Elements
- 【leetcode】Remove Linked List Elements
- LeetCode:Remove Linked List Elements
- [leetcode]Remove Linked List Elements
- Remove Linked List Elements [leetcode]
- LeetCode: Remove Linked List Elements
- Activity生命周期介绍
- Android 7.0 预览版发布了
- Programming in Objective-C 学习笔记01
- uva658
- 【NOI2012】随机数生成器
- leetcode:Remove Linked List Elements 【Java】
- ThinkPHP基本编程
- 字符串数组逆序
- 连接笔记
- POJ 1011 Sticks (dfs + 厉害的剪枝)
- Android — 之百度地图定位+添加Mark+InfoWindow
- 模板的特化、偏特化
- iOS开发零基础教程之证书、描述文件、App ID的解释
- 九度OJ:题目1406 上班啦