[LeetCode]Remove Linked List Elements

题目描述:
Remove all elements from a linked list of integers that have value val.

Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5

题目大意:
从单链表中移除所有值为val的元素。

前两种解法没有使用哑节点,必须单独考虑首节点,其中解法一还需考虑尾节点。较为复杂。
解法一:


解法二:



解法三、四在head之前设置了dummy结点,其中三使用了2个指针,四使用了一个指针,均不需要单独考虑首节点的问题,也不需要考虑尾节点。

解法三:

解法四:
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容