Lintcode452 Remove Linked List Elements solution 题解

【题目描述】

Remove all elements from a linked list of integers that have value val.

删除链表中等于给定值val的所有节点。

【题目链接】

www.lintcode.com/en/problem/remove-linked-list-elements/

【题目解析】

       这道题非常简单,但很好地体现了单链表的特点。单链表每个结点只能引用下一个结点,因此删除结点时,也只能立足于一个不需要被删除的结点,去判断是否需要删除下一个结点。

  由于删除时候需要遍历链表,但遍历的开始必须是头结点,而头结点如果要删除就要额外处理了。这里我们在头结点之前再插入一个临时结点,以统一处理整个链表。

【参考答案】

www.jiuzhang.com/solutions/remove-linked-list-elements/

你可能感兴趣的:(Lintcode452 Remove Linked List Elements solution 题解)