链表元素删除

原创 2018年04月16日 17:52:36

给定一个链表,删除链表中等于给定值val的所有节点。返回删除之后的链表

例:1-->2-->3-->4-->3-->5-->3 ,  val =3,。返回1-->2-->4-->5

    public ListNode RemoveElement(ListNode head, int val)
    {
        ListNode temp = new ListNode(0);
        temp.next = head;
        head = temp;

        while (head.next != null)
        {
            if (head.next.value == val)
            {
                head.next = head.next.next;
            }
            else
            {
                head = head.next;
            }
        }
        return temp.next;
    }

节点类

    public class ListNode
    {
        public int value;
        public ListNode next;

        public ListNode(int val)
        {
            value = val;
            next = null;
        }

        public override string ToString()
        {
            return value + "  " + next;
        }
    }

LintCode——删除链表中的元素

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

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

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

链表——删除指定元素

链表-删除指定元素 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Descrip...
  • Li_peipei
  • Li_peipei
  • 2017年03月02日 20:13
  • 636

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
  • 3865

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
  • 530

数据结构示例之单链表删除元素

以下是”链表删除元素“的简单示例: 1. 用c语言实现的版本 #include #include typedef char datatype; typedef struct node{ ...
  • chinawangfei
  • chinawangfei
  • 2016年10月30日 18:24
  • 1762

Lintcode 452.删除链表中的元素

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

【链表】删除链表中的重复元素

题目描述: 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 ...
  • u012351768
  • u012351768
  • 2016年10月10日 10:34
  • 895

LintCode_452_删除链表中的元素

删除链表中等于给定值val的所有节点。 您在真实的面试中是否遇到过这个题?  Yes 样例 给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3...
  • zaynmalik
  • zaynmalik
  • 2016年04月03日 22:32
  • 686

删除链表中的相同元素

Description (线性表)在一个递增有序的线性表中,有数值相同的元素存在。若存储方式为单链表,设计算法去掉数值相同的元素,使表中不再有重复的元素。 Input 输入长度:6 ...
  • ak644928128
  • ak644928128
  • 2017年04月12日 14:40
  • 668
收藏助手
不良信息举报
您举报文章:链表元素删除
举报原因:
原因补充:

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