[Lintcode][java]删除链表中的元素

删除链表中等于给定值val的所有节点。
样例
给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表:1->2->4->5。

/**
 * 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) {
        ListNode result = head;
        if(head==null) return null;
        while (head.next!=null)
        {
            if(head.next.val == val)
            {
                if(head.next.next!=null)
                    head.next=head.next.next;
                else 
                {
                  head.next=null;
                  break;
                }
            }
            else
            {
            
                head=head.next;
            }

        }
        if(result.val==val) return result.next;
        return result;
    }

}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 原文发表在我的博客:删除链表中的元素求关注、求交流、求意见、求建议。 问题 LintCode:删除链表中的元素 描...
    華方阅读 4,434评论 0 3
  • 题目 描述 删除链表中等于给定值val的所有节点。 样例 给出链表 1->2->3->3->4->5->3, 和 ...
    悠扬前奏阅读 2,695评论 0 0
  • 版权声明:本文为博主原创文章,未经博主允许不得转载。 难度:入门 要求: 删除链表中等于给定值val的所有节点。样...
    柒黍阅读 3,283评论 0 0
  • 删除链表中等于给定值val的所有节点。您在真实的面试中是否遇到过这个题?Yes样例给出链表 1->2->3->3-...
    DayDayUpppppp阅读 1,781评论 0 0
  • 梦想是一个人为之努力向前走的动力,它驱动每个人都有力量,几乎所有人都会有梦想,只不过每个阶段的想法都不同罢了。小时...
    芊芊好好阅读 767评论 0 0