203. 移除链表元素---递归

203. 移除链表元素

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。

示例 1：


输入：head = [1,2,6,3,4,5,6], val = 6
输出：[1,2,3,4,5]
示例 2：

输入：head = [], val = 1
输出：[]
示例 3：

输入：head = [7,7,7,7], val = 7
输出：[]
 

提示：

列表中的节点在范围 [0, 104] 内
1 <= Node.val <= 50
0 <= k <= 50

题解：

我们使用递归即可，即对于每一个节点，我们都判断一下他是否满足node.val==val,若等于则将其移除，将其变成其指向的下一个next;
不等于则保留，使其等于自己本身。
类似于深搜，我们先将最深处的拿出来比较，接着比完后，再使用其的结果来对第二深度的节点进行比较。

代码：

（JAVA）：

/**
 * 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);//将下一个指向的放进去，使其该删的删，这样得到的是一个已经满足题意的head.next

        return head.val==val?head.next:head;//然后再进行判断，取舍即可
    }
}

（C）：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* removeElements(struct ListNode* head, int val) {
   if(head==NULL){
       return head;
   }
   head->next = removeElements(head->next,val);

   return head->val==val?head->next:head;
}