递归算法删除某一链表指定节点为什么不会发生断链？（解析原因）

码字母的小鲁

已于 2022-01-27 23:05:01 修改

阅读量1k

点赞数 2

分类专栏：学而时习文章标签： java 经验分享

于 2022-01-27 22:43:35 首次发布

本文链接：https://blog.csdn.net/weixin_45678498/article/details/122724739

版权

学而时习专栏收录该内容

4 篇文章 0 订阅

订阅专栏

代码段

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/remove-linked-list-elements/solution/yi-chu-lian-biao-yuan-su-by-leetcode-sol-654m/
来源：力扣（LeetCode）

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