Java鏈表中天然遞歸結(jié)構(gòu)性質(zhì)的示例分析

這篇文章主要為大家展示了“Java鏈表中天然遞歸結(jié)構(gòu)性質(zhì)的示例分析”，內(nèi)容簡(jiǎn)而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“Java鏈表中天然遞歸結(jié)構(gòu)性質(zhì)的示例分析”這篇文章吧。

要求：使用遞歸刪除鏈表中指定的所有元素值。

一、圖文分析

假設(shè)有這么一個(gè)鏈表，如下圖：

分析：基于鏈表的宏觀語(yǔ)意（遞歸是問(wèn)題更小的子過(guò)程）進(jìn)行分析

我們可以把上述鏈表看成是一個(gè)頭結(jié)點(diǎn)后面掛接了一個(gè)更小的鏈表組成，如下圖：

此時(shí)我們可以把鏈表概括成如下的鏈表結(jié)構(gòu)：

1、在一個(gè)頭結(jié)點(diǎn)+更小的鏈表基礎(chǔ)上，從更小的鏈表中刪除指定元素，得到一個(gè)全新的鏈表--圖中紅絲的方塊。

此時(shí)我們需要關(guān)心如何根據(jù)紅絲的方塊代碼的鏈表構(gòu)建出原問(wèn)題的解-------也就是包括了原來(lái)頭結(jié)點(diǎn)(頭結(jié)點(diǎn)e)在內(nèi)的情況。

2.判斷頭結(jié)點(diǎn)e是否是需要被刪除的元素值，若頭結(jié)點(diǎn)是不需要被刪除的，此時(shí)的鏈表結(jié)構(gòu)為頭結(jié)點(diǎn)e+紅色方塊，否則為紅色方塊，相關(guān)結(jié)構(gòu)圖如下：

 二、代碼實(shí)現(xiàn)

package LeetCodeSubject;
/*
 * 使用虛擬頭節(jié)點(diǎn)
 * */

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);

  }
}

結(jié)果如下：

以上是“Java鏈表中天然遞歸結(jié)構(gòu)性質(zhì)的示例分析”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道！