删除链表中的元素

原创 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;
    }
}

LintCode——删除链表中的元素

描述: 删除链表中等于给定值val的所有节点。 样例: 给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表:1->2->4...
  • outmain
  • outmain
  • 2016年04月24日 20:25
  • 2295

LintCode-删除链表中的元素

删除链表中的元素 删除链表中等于给定值val的所有节点。样例 给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表:1->2->4->5。/** ...
  • Sunny_Ran
  • Sunny_Ran
  • 2016年02月26日 19:29
  • 3643

删除链表中的相同元素

Description (线性表)在一个递增有序的线性表中,有数值相同的元素存在。若存储方式为单链表,设计算法去掉数值相同的元素,使表中不再有重复的元素。 Input 输入长度:6 ...
  • ak644928128
  • ak644928128
  • 2017年04月12日 14:40
  • 483

LintCode之452 删除链表中的元素

题目来源:remove-linked-list-elements 题目描述:删除链表中等于给定值val的所有节点。 样例 给出链表 1->2->3->3->4->5->3, 和 val = 3,...
  • Wan_Guo_Shi
  • Wan_Guo_Shi
  • 2016年07月06日 13:45
  • 490

Lintcode 452.删除链表中的元素

1.问题描述:删除链表中等于给定值val的所有节点 2.解题思路:创建一个头节点dummy,来保存第一个节点。然后将dummy附值给head,这样就从链表的第一的节点开始遍历,若head->next...
  • wangyukl
  • wangyukl
  • 2017年03月25日 23:44
  • 520

数据结构中链表元素的删除

#include #include struct student { char name[20]; int age; student* next; }; int main()...
  • moqj_123
  • moqj_123
  • 2014年07月29日 23:36
  • 582

删除链表中的元素 - C++

class Solution { public: /** * @param head a ListNode * @param val an integer * @...
  • zx8225885qw
  • zx8225885qw
  • 2017年03月29日 22:37
  • 303

生成单向链表 并删除链表中某个元素

leetcode 题目描述: Remove all elements from a linked list of integers that have value val. Example G...
  • sinat_24520925
  • sinat_24520925
  • 2015年04月24日 10:03
  • 684

STL链表之删除指定元素(list)

链表-删除指定元素 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述        对于一个给定的线性表,要求...
  • qq_16255321
  • qq_16255321
  • 2014年06月19日 17:09
  • 1294

LintCode_452_删除链表中的元素

删除链表中等于给定值val的所有节点。 您在真实的面试中是否遇到过这个题?  Yes 样例 给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3...
  • zaynmalik
  • zaynmalik
  • 2016年04月03日 22:32
  • 571
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:删除链表中的元素
举报原因:
原因补充:

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