删除链表中的元素

原创 2016年05月31日 18:29:53

删除链表中等于给定值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) {
        // Write your code here
          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;
    }
}

相关文章推荐

删除循环双向链表中指定元素

  • 2013年11月05日 23:46
  • 2KB
  • 下载

Chapter 2 | Linked Lists--返回单链表倒数第n个元素及删除中间的某个节点

2.2    Implement an algorithm to find the nth to last element of a singly linked list. 译文:实现一个算法返回单链...

删除单链表的重复元素

  • 2012年12月29日 09:03
  • 411B
  • 下载

双链表元素的删除和插入(VS2010测…

#include  #include  #include  #include  using namespace std;

单链表中重复元素的删除

  • 2010年06月14日 19:55
  • 20KB
  • 下载

删除链表中的重复元素II

给定一个排序链表,删除所有重复的元素只留下原链表中没有重复的元素。 样例 给出 1->2->3->3->4->4->5->null,返回 1->2->5->null 给出 1->1->1->...
  • wwe4023
  • wwe4023
  • 2017年06月07日 16:38
  • 91

题目:删除排序链表中的重复元素

 给定一个排序链表,删除所有重复的元素每个元素只留下一个。 您在真实的面试中是否遇到过这个题? Yes 哪家公司问你的这个题? Airbnb Alibaba Amazo...
  • cumt_cx
  • cumt_cx
  • 2015年08月19日 18:57
  • 118

删除链表中的元素

题目描述:删除链表中等于给定值val的所有节点。 样例:给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表:1->2->4->5。 最基本的删除操作,...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:删除链表中的元素
举报原因:
原因补充:

(最多只允许输入30个字)