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