LintCode 删除链表中的元素
2017-07-22 14:02
309 查看
描述:
删除链表中等于给定值
样例:
给出链表
和 val =
你需要返回删除3之后的链表:
思路:
1.判断链表是否为空,若链表为空,返回空链表
2.头节点指向的下一个节点不为null,判断第一个节点的是否为要删除的节点,是,删除,不是,不删除
3.头节点指向的下一个节点为null,判断第一个节点是否是要删除的节点,是,删除,不是,不删除
删除链表中等于给定值
val的所有节点。
样例:
给出链表
1->2->3->3->4->5->3,
和 val =
3,
你需要返回删除3之后的链表:
1->2->4->5。
思路:
1.判断链表是否为空,若链表为空,返回空链表
2.头节点指向的下一个节点不为null,判断第一个节点的是否为要删除的节点,是,删除,不是,不删除
3.头节点指向的下一个节点为null,判断第一个节点是否是要删除的节点,是,删除,不是,不删除
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ public class Solution { /** * @param head a ListNode * @param val an integer * @return a ListNode */ public ListNode removeElements(ListNode head, int val) { // Write your code here if(head==null) return head; ListNode p = head; while(p.next!=null){ if(p.next.val == val){ //if(p.next.next!=null){ p.next = p.next.next; // }else{ // p.next = null; // break; // } }else{ p = p.next; } } if(p.val==val) return p.next; return head; } }
相关文章推荐
- LintCode_452_删除链表中的元素
- lintcode 容易题:Remove Duplicates from Sorted List 删除排序链表中的重复元素
- 删除链表中的元素-LintCode
- 删除链表中的元素-LintCode
- Lintcode删除链表中的元素
- lintcode ----删除排序链表中的重复元素
- 删除排序链表中的重复元素-LintCode
- LintCode 452 删除链表中的元素
- LintCode-删除排序链表中的重复元素
- 【LintCode-452】删除链表中的元素(Java实现)
- [LintCode]删除链表中的元素
- [Lintcode]删除链表中元素
- (lintcode)第452题删除链表中的元素
- python_lintcode_115不同的路径 II_112删除排序链表中的重复元素
- LintCode-112.删除排序链表中的重复元素
- 【Lintcode】删除链表中的元素
- LintCode-删除链表中的元素
- [LintCode]112.删除排序链表中的重复元素
- LintCode 删除排序链表中的重复元素
- LintCode入门练习——452. 删除链表中的元素