[LeetCode]Remove Linked List Ele

2017-03-28  本文已影响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个指针,四使用了一个指针,均不需要单独考虑首节点的问题,也不需要考虑尾节点。

解法三:
解法四:
上一篇下一篇

猜你喜欢

热点阅读