[Leetcode题目]203. Remove Linked List Elements
2015-12-29 00:00
441 查看
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
题目翻译:
删除链表中值为指定值的节点
思路:链表基本功,注意头尾
1.比较节点值与val,并在循环中记录上一节点值,方便删除
2. 直接比较下一节点的值与val,方便直接删除
Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5
题目翻译:
删除链表中值为指定值的节点
思路:链表基本功,注意头尾
1.比较节点值与val,并在循环中记录上一节点值,方便删除
/** * 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) { while(head!=null){ if(head.val==val){ head=head.next; } else{ break; } } if(head==null){ return null; } ListNode last=head; ListNode node=head.next; while(node!=null){ if(node.val==val){ node=node.next; last.next=node; } else{ last=last.next; node=node.next; } } return head; } }
2. 直接比较下一节点的值与val,方便直接删除
/** * Definition for singly-linked&nbs 3ff0 p;list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ public class Solution { public ListNode removeElements(ListNode head, int val) { while(head!=null){ if(head.val==val){ head=head.next; } else{ break; } } if(head==null){ return null; } ListNode temp=head; while(temp.next!=null){ if(temp.next.val==val){ temp.next=temp.next.next; } else{ temp=temp.next; } } return head; } }
相关文章推荐
- RM格式压缩电影软件 Easy RealMedia Producer Full V1.94 下载
- 在IE 浏览器中使用 jquery的fadeIn() 效果 英文字符字体加粗
- 比较简单的jquery教程 Easy Ajax with jQuery 中文版全集第1/3页
- Easy RM RMVB to DVD Burner v1.3.8 汉化版 下载 附注册码
- Expandable "Detail" Table Rows
- 解析Java中的队列和用LinkedList集合模拟队列的方法
- JAVA LinkedList和ArrayList的使用及性能分析
- 浅谈 java中ArrayList、Vector、LinkedList的区别联系
- LinkedList学习示例模拟堆栈与队列数据结构
- linux下安装easy_install的方法
- 关于JDK1.7中LinkedList索引方法的思考
- leetcode 179 Largest Number
- leetcode 24 Swap Nodes in Pairs
- leetcode 2 Add Two Numbers 方法1
- leetcode 2 Add Two Numbers 方法2
- ArrayList和LinkedList的主要区别
- 归纳整理文件Easy Duplicate Finder2.24 破解版
- DM*** and Easy *** Server with ISAKMP Profiles
- easy ***
- cisco packet tracer 5.3 实现基于3A的easy ***