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

网友评论