C# 实现 Leetcode203. 移除链表元素

创建一个虚拟头结点  从虚拟头结点去遍历  

public class Solution
{
    public ListNode RemoveElements(ListNode head, int val)
    {
        ListNode dummyHead = new ListNode(-1);
        dummyHead.next = head;
        ListNode prev = dummyHead;

        while (prev.next != null)
        {
            if (prev.next.val == val)
            {
                prev.next = prev.next.next;
            }
            else
            {
                prev = prev.next;
            }
        }
        return dummyHead.next;

    }
}

public class Solution
{
    public ListNode RemoveElements(ListNode head, int val)
    {
        if (head == null) return null;
        head.next = RemoveElements(head.next, val);
        return head.val == val ? head.next : head;
    }
}