題目描述:
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的元素。
前兩種解法沒有使用啞節(jié)點,必須單獨考慮首節(jié)點,其中解法一還需考慮尾節(jié)點。較為復雜。
解法一:
解法二:
解法三、四在head之前設(shè)置了dummy結(jié)點,其中三使用了2個指針,四使用了一個指針,均不需要單獨考慮首節(jié)點的問題,也不需要考慮尾節(jié)點。
解法三:解法四: