《LeetCode力扣练习》代码随想录——链表(移除链表元素---Java)

《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;
    
        }
    }
    

你可能感兴趣的:(LeetCode,leetcode,链表,java)