### 解题思路
链表的定义跟递归十分契合,所以很多链表的问题是可以用递归来解决的;
需要明确的是递归的三大要点:
1.递归函数的目的;
2.递归函数的结束条件。
3.递归函数的表达式/等价关系式。
/**
* Definition for singly-linked list.
* function ListNode(val, next) {
* this.val = (val===undefined ? 0 : val)
* this.next = (next===undefined ? null : next)
* }
*/
/**
* @param {ListNode} head
* @param {number} val
* @return {ListNode}
*/
/**
简单分析一下上面所说的“链表的定义与递归契合”:简单的说
递归函数就是可以自己调用自己的函数,我们把第一个头结点
设为node,下一个节点设为node.next,那么再下一个节点就
是node.next.next,如果把此处的next看作一个函数,那么
next在这个不断调用自己的过程中就是一个递归函数。
*/
/**
题目的要求是“删除所有满足xxx的值,并返回xxxx”,在查
询这个链表所有节点满不满足条件的过程中,对链表实现了遍历。
*/
/**
由上明确三大要点:
1.函数的目的是查找所有值为目标值的节点并将其删除。
2.函数的结束条件是访问完最后一个节点/遍历完链表。
3.表达式就是上面的node.next.next.next......
*/
var removeElements = function(head, val) {
if(head == null){//这一行是递归函数的结束条件。
return head;//你所需要的返回值。
}
head.next = removeElements(head.next , val);
//函数的表达式(递归)。
return head.val === val?head.next:head;
//将满足值相等的节点删除
};