找回密码
 立即注册

扫一扫,访问微社区

QQ登录

只需一步,快速开始

查看: 5200|回复: 0

Lintcode452 Remove Linked List Elements solution 题解

0

主题

0

帖子

0

积分

贫民

积分
0
锖青磁 发表于 2018-6-4 12:37:32 | 显示全部楼层 |阅读模式
本帖最后由 锖青磁 于 2018-6-4 12:40 编辑

【题目描述】
Remove all elements from a linked list of integers that have value val.
删除链表中等于给定值val的所有节点。

【题目解析】
  这道题非常简单,但很好地体现了单链表的特点。单链表每个结点只能引用下一个结点,因此删除结点时,也只能立足于一个不需要被删除的结点,去判断是否需要删除下一个结点。
  由于删除时候需要遍历链表,但遍历的开始必须是头结点,而头结点如果要删除就要额外处理了。这里我们在头结点之前再插入一个临时结点,以统一处理整个链表。







回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表