《LeetCode力扣练习》代码随想录——链表(移除链表元素—Java)
刷题思路来源于 代码随想录
203. 移除链表元素
-
虚拟头结点
/** * Definition for singly-linked list. * 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 null; } ListNode dummyNode=new ListNode(-1,head); ListNode temp=dummyNode; while(temp.next!=null){ if(temp.next.val==val){ temp.next=temp.next.next; }else{ temp=temp.next; } } return dummyNode.next; } }