链表（虚拟头节点）

链表

题

移除链表元素

虚拟头节点

/**
 * 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) {
            ListNode danyhead=new ListNode();        //创建一个虚拟节点   
            danyhead.next=head;             //重新定义头节点
           ListNode cur = danyhead;         //为了保证头节点数据不变，复制链表为cur
           while(cur.next!=null){           //最后一个节点的下一个为null
            if(cur.next.val==val){          //cur.next 指向链表中的某个节点，cur.next.val 就是该节点的 val 值。val中存储真实的值    
                cur.next=cur.next.next;
            }else{
                cur=cur.next;
            }
           }
           return danyhead.next;            //很有可能head为我们需要删除的val，所以直接返回虚拟头节点的下一个节点
    }
}

普通解法

public ListNode removeElements(ListNode head, int val) {
    while(head!=null && head.val==val) {
        head = head.next;
    }
    ListNode curr = head;
    while(curr!=null && curr.next !=null) {
        if(curr.next.val == val){
            curr.next = curr.next.next;
        } else {
            curr = curr.next;
        }
    }
    return head;
}