題目 https://leetcode-cn.com/problems/remove-linked-list-elements/submissions/
思路就是哨兵模式
以及moveHead的使用
public ListNode removeElements(ListNode head, int val) {
ListNode sentinel = new ListNode(-1);
sentinel.next = head;
ListNode moveNode = sentinel;
while(moveNode.next!=null){
if(moveNode.next.val == val){
//ListNode delete =moveNode.next;
//moveNode.next = delete.next;
//delete.next = null;
moveNode.next = moveNode.next.next;
}
else{
moveNode = moveNode.next;
}
}
return sentinel.next;
}
![在這裏插入圖片描述](https://img-blog.csdnimg.cn/20200702212722638.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hhZ2xlX3dhbmc=,size_16,color_FFFFFF,t_70)