力扣第203题:移除链表元素 递归法分析思路

### 解题思路
链表的定义跟递归十分契合,所以很多链表的问题是可以用递归来解决的;
需要明确的是递归的三大要点:
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;
//将满足值相等的节点删除
};

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值