- Lintcode452 Remove Linked List E
- LeetCode每日一题：remove nth node fro
- Leetcode 19.removeNthFromEnd -Ja
- Problem classification based on
- [Leetcode] 203. Remove Linked Li
- LeetCode 203 Remove Linked List
- 19. Remove Nth Node From End of
- LeetCode 总结 - 搞定 Linked List 面试题
- 203. Remove Linked List Elements
- Leetcode-19Remove Nth Node From
【题目描述】
Remove all elements from a linked list of integers that have value val.
删除链表中等于给定值val的所有节点。
【题目链接】
www.lintcode.com/en/problem/remove-linked-list-elements/
【题目解析】
这道题非常简单，但很好地体现了单链表的特点。单链表每个结点只能引用下一个结点，因此删除结点时，也只能立足于一个不需要被删除的结点，去判断是否需要删除下一个结点。
由于删除时候需要遍历链表，但遍历的开始必须是头结点，而头结点如果要删除就要额外处理了。这里我们在头结点之前再插入一个临时结点，以统一处理整个链表。
【参考答案】
网友评论