这一题目也可以非常有效的训练到删除链表元素的能力
一.题目
给你一个链表的头节点 head
和一个整数 val
,请你删除链表中所有满足 Node.val == val
的节点,并返回 新的头节点 。
示例 1:
输入: head = [1,2,6,3,4,5,6], val = 6
输出: [1,2,3,4,5]
二.代码
class Solution {
public ListNode removeElements(ListNode head, int val) {
// 统一操作,防止head出现null值
ListNode node = new ListNode(-1, head);
ListNode pre = node;
ListNode now = head;
while(now != null) {
if(now.val == val) {
// 这里是关键,要去想明白其实这时候pre还在now的前一个结点那
pre.next = now.next;
}else {
pre = now;
}
now = now.next;
}
return node.next;
}
}