1.题目
2.解题思路
设置一个头节点指向已有链表头,一直看链表的下一个元素是不是和待删值相同,相同则删除,不同则移动到下一个节点(设置头节点,一直用next,循环条件中也用next,特别好使)
3.代码实现
class Solution {
public ListNode removeElements(ListNode head, int val) {
ListNode first = new ListNode(0);
ListNode temp = first;
temp.next = head;
while(temp.next != null) {
if(temp.next.val == val)
temp.next = temp.next.next;
else
temp = temp.next;
}
return first.next;
}
}