力扣203.移除链表元素

203.移除链表元素

思路1(迭代)：

1. 判断 链表为空 或者 链表开头几个有要删除的val值， 使head指向下一个
2. 创建 node 指向新 head， 再根据 node.next的val值，判断是否要删除

注意：

1. 此处必须是 else 时才能 node = node.next; 不然会漏判断

2. 这种判断是错误的，不能删除最后一个节点。
3. node.next = null 和 最后一个节点node = null 不是一回事
   第一个成功把最后一个节点删除了 第二个没有修改到head链表，没有修改到node.next，所以没有删除成功

4. 顺序不能反，否则会出错，比如全是 7，顺序反了就出错了。

代码实现

/**
 * 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) {
        
        while (head != null && head.val == val) {
            head = head.next;
        }
        if (head == null) return head;
        
        ListNode node = head;
        while (node.next != null) {
            if (node.next.val == val) {
                node.next = node.next.next;
            } else {
                node = node.next;
            }
        }
        return head;
    }
}

思路2(递归)：

1. 找出 递归退出条件 if (head == null) return null;
2. 参数用 head.next, 并用 head.next 接收，就可以进行 head的val值判断，并方便删除

代码实现

/**
 * 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 null;

	       head.next = removeElements(head.next, val);
	       if (head.val == val) { //此时head.next == null，所以判断前一个节点的值是否相等
	           return head.next; 
	       } else {
	           return head;
	       }
    }
}