算法题:移除链表元素 难度：简单

这道题呢，优解有递归，递归这种方式呢，真的觉得好棒…但是自己太弱了，无法想出这样的方式去解题，甚至读题解的时候也需要纸张的帮助才能看懂，希望以后自己能很好的掌握。

递归

/**
 * 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 head;
        }
        head.next = removeElements(head.next, val);
        return head.val == val ? head.next : head;
    }
}

链表的大部分的题应该都能用递归吧，感觉，我也不知道，哈哈哈，对同一个东西的不同层次的去解决问题

迭代

迭代是一种比较容易理解的解题方式
需要注意的是担心原链表的头节点会被删除，所有需要创建哑节点dummyHead

class Solution {
    public ListNode removeElements(ListNode head, int val) {
        ListNode dummyHead = new ListNode(0);
        dummyHead.next = head;
        ListNode temp = dummyHead;
        while (temp.next != null) {
            if (temp.next.val == val) {
                temp.next = temp.next.next;
            } else {
                temp = temp.next;
            }
        }
        return dummyHead.next;
    }
}

其实自己对于链表的底层不是很清晰，但之前其实学过，但总是不停的忘，但这也是我自己的原因，我似乎从来不会往以前的知识看看，只顾蒙着头不停的往前走，但这样是不行，温故而知新！