一、题目:203、删除链表中等于给定值 val 的所有节点。题目链接
示例:
输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5
二、分析:
1、设置一个哨兵结点pre = ListNode(0),并且设置pre.next=head
2、设置两个节点,first和end,
end指向的是需要删除节点的前一个节点
first指向的是需要删除的节点
3、遍历整个链表比较first.val和参数val值的关系
//如果first指向的值不等于val
if(first.val != val) {
end = first;
first = first.next;
}else{
//如果first指向的节点的值等于val
end.next = first.next;
first = first.next;
}
4、最后返回pre.next;
三、画图分析
四、代码展示:
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode removeElements(ListNode head, int val) {
//pre永远指向的是需要返回节点的前一个节点
ListNode pre = new ListNode(0);
pre.next = head;
//first指向的需要删除的节点
ListNode first = pre;
//end指向的是需要删除的节点的前一个节点
ListNode end = pre;
//遍历链表,判断链表的每一个节点的值与参数val的大小关系
for(;first != null;) {
if(first.val != val) {
end = first;
first = first.next;
}else {
end.next = first.next;
first = first.next;
}
}
return pre.next;
}
}