Leetcode-203 移除链表元素

今天刚刚学习了链表这种数据结构，正好Leetcode上有一道关于链表的比较简单的题目，顺手做一下。

题目描述
删除链表中等于给定值 val 的所有节点。

示例:
输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5

波波老师讲了两种方法去做，一种是不设dummyHead节点，此时需要判断头节点head是否为给定值val，以及其是否为空等，会比较麻烦，于是我直接使用第二种设置dummyHead的方法做。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
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;
    }
}

现在看Leetcode相比以前没那么陌生了，因为终于搞懂java这种面向对象语言的编码风格，Solution是一个类，而removeElements是这个类下面的一个方法，我们只需要单纯的去实现这个方法就行了，其他的测试代码后台已经帮我们实现了，不用去管。
（当时真的快因为这个疯掉了，总是搞不清楚这里面到底是怎么弄的，为什么没有main函数就能直接运行，为什么在测试那里输入代码就能得到结论，虽然也知道一些，但是还是像是在摸黑走路，现在一切都明了了，可以愉快的刷Leetcode，专注于算法本身了。）

来源：CSDN

作者：挪威的森林y

链接：https://blog.csdn.net/qq_44780415/article/details/103603558