leetcode:Remove Linked List Elements 【Java】
2016-03-10 18:43
465 查看
一、问题描述
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。
三、算法代码
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; } }
相关文章推荐
- String的按值传递,java传参都是传值
- java学习日记——java中的多态
- spring MVC解决中文传参乱码问题
- Java进制的转换
- Java运算符
- 在Eclipse中编写servlet时出现"The import javax.servlet cannot be resolved" 问题解决办法
- Java Socket通信小结
- 使用Java VisualVM监控远程JVM
- 《THINKING IN JAVA》随笔
- Java编程思想学习(三) 初始化与清理
- Eclipse工作常用技巧总结
- Spring源码解析 - BeanFactory接口体系解读
- JAVA中的命令模式实例教程
- Java设计模式学习总结
- java.lang.UnsatisfiedLinkError: Can not load XXX library ... JNA不能加载DLL动态库问题
- java 静态代理 JDK动态代理 Cglib动态代理
- Java编程思想学习(二) 操作符
- JAVA高级程序设计学习计划
- eclipse快捷键大全
- java NIO原理及通信模型