题目:给你一个链表的头节点 head
和一个整数 val
,请你删除链表中所有满足 Node.val == val
的节点,并返回 新的头节点 。
eg:
输入:head = [1,2,6,3,4,5,6], val = 6 输出:[1,2,3,4,5]
思路:创建一个带有虚拟头节点的链表list,用一个指针pre指向正在遍历的结点的前一个结点,用指针cur指向正在遍历的结点。若cur.val=val,则需删去此节点,只需要pre.next=cur.next即可。
代码:
* public class ListNode {
* int val;
* ListNode next;
* ListNode() {}
* ListNode(int val) { this.val = val; }
* ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/
class Solution {
public ListNode removeElements(ListNode head, int val) {
if(head==null){
return head;
}
ListNode list=new ListNode(0,head);//创建带有头结点的链表
ListNode pre=list;
ListNode cur=head;
while(cur!=null){
if(cur.val==val)
pre.next=cur.next;
else
pre=cur;
cur=cur.next;
}
return list.next;
}
}