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;

    }
}

 

上一篇:LinkedList源码解读(最网最详细)


下一篇:LeetCode --- 151. 翻转字符串里的单词 C