Java链表中天然递归结构性质的示例分析

这篇文章主要为大家展示了“Java链表中天然递归结构性质的示例分析”，内容简而易懂，条理清晰，希望能够帮助大家解决疑惑，下面让小编带领大家一起研究并学习一下“Java链表中天然递归结构性质的示例分析”这篇文章吧。

要求：使用递归删除链表中指定的所有元素值。

一、图文分析

假设有这么一个链表，如下图：

分析：基于链表的宏观语意（递归是问题更小的子过程）进行分析

我们可以把上述链表看成是一个头结点后面挂接了一个更小的链表组成，如下图：

此时我们可以把链表概括成如下的链表结构：

1、在一个头结点+更小的链表基础上，从更小的链表中删除指定元素，得到一个全新的链表--图中红丝的方块。

此时我们需要关心如何根据红丝的方块代码的链表构建出原问题的解-------也就是包括了原来头结点(头结点e)在内的情况。

2.判断头结点e是否是需要被删除的元素值，若头结点是不需要被删除的，此时的链表结构为头结点e+红色方块，否则为红色方块，相关结构图如下：

 二、代码实现

package LeetCodeSubject;
/*
 * 使用虚拟头节点
 * */

class Solution3 {

  public ListNode removeElements(ListNode head, int val) {

    if (head == null)
      return null;

    ListNode res = removeElements(head.next, val);

    if (head.val == val)
      return res;
    else {
      head.next = res;
      return head;
    }
  }


  public static void main(String[] args) {
    int[] nums = {1, 2, 6, 3, 4, 5, 6};

    ListNode head = new ListNode(nums);

    System.out.println(head);

    ListNode res = (new Solution()).removeElements(head, 6);
    System.out.println(res);

  }
}

结果如下：

以上是“Java链表中天然递归结构性质的示例分析”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注亿速云行业资讯频道！