美文网首页
[LeetCode]Remove Linked List Ele

[LeetCode]Remove Linked List Ele

作者: 进击的码农 | 来源:发表于2017-03-28 20:29 被阅读0次

题目描述:
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个指针,四使用了一个指针,均不需要单独考虑首节点的问题,也不需要考虑尾节点。

解法三:
解法四:

相关文章

网友评论

      本文标题:[LeetCode]Remove Linked List Ele

      本文链接:https://www.haomeiwen.com/subject/aursottx.html