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鏈表中天然遞歸結構性質的示例分析”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業資訊頻道！