欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Java鏈表的天然遞歸結構性質圖文與實例分析

 更新時間：2020年03月19日 08:12:03   作者：WFaceBoss  
這篇文章主要介紹了Java鏈表的天然遞歸結構性質,結合圖文與實例形式分析了java鏈表中遞歸操作的原理、實現(xiàn)技巧與相關注意事項,需要的朋友可以參考下

本文實例分析了Java鏈表的天然遞歸結構性質。分享給大家供大家參考，具體如下：

有關鏈表，參考之前的文章學習。

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

一、圖文分析

假設有這么一個鏈表，如下圖：

分析：基于鏈表的宏觀語意（遞歸是問題更小的子過程）進行分析

我們可以把上述鏈表看成是一個頭結點后面掛接了一個更小的鏈表組成，如下圖：

此時我們可以把鏈表概括成如下的鏈表結構：

1、在一個頭結點+更小的鏈表基礎上，從更小的鏈表中刪除指定元素，得到一個全新的鏈表--圖中紅絲的方塊。

此時我們需要關心如何根據(jù)紅絲的方塊代碼的鏈表構建出原問題的解-------也就是包括了原來頭結點(頭結點e)在內(nèi)的情況。

2.判斷頭結點e是否是需要被刪除的元素值，若頭結點是不需要被刪除的，此時的鏈表結構為頭結點e+紅色方塊，否則為紅色方塊，相關結構圖如下：

 

 

 二、代碼實現(xiàn)

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

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算法相關內(nèi)容感興趣的讀者可查看本站專題：《Java數(shù)據(jù)結構與算法教程》、《Java操作DOM節(jié)點技巧總結》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》

希望本文所述對大家java程序設計有所幫助。

相關文章

  • Java中StringUtils工具類的一些用法實例

    Java中StringUtils工具類的一些用法實例

    這篇文章主要介紹了Java中StringUtils工具類的一些用法實例,本文著重講解了isEmpty和isBlank方法的使用,另外也講解了trim、strip等方法的使用實例,需要的朋友可以參考下
    2015-06-06
  • SpringBoot管理RabbitMQ中的Channel詳解

    SpringBoot管理RabbitMQ中的Channel詳解

    這篇文章主要介紹了SpringBoot管理RabbitMQ中的Channel詳解,channel僅存在于connection的上下文中,而不會單獨存在,當channel關閉時,其上的所有channel也會關閉,需要的朋友可以參考下
    2023-08-08
  • Java Convert Kotlin空指針異常的解決方法

    Java Convert Kotlin空指針異常的解決方法

    本文主要介紹了Java?Convert?Kotlin空指針異常的解決方法，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
    2023-05-05
  • Java原生操作JDBC連接以及原理詳解

    Java原生操作JDBC連接以及原理詳解

    這篇文章主要給大家介紹了關于Java原生操作JDBC連接以及原理的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
    2021-01-01
  • idea使用war以及war exploded的區(qū)別說明

    idea使用war以及war exploded的區(qū)別說明

    本文詳細解析了war與warexploded兩種部署方式的差異及步驟,war方式是先打包成war包,再部署到服務器上；warexploded方式是直接把文件夾、class文件等移到Tomcat上部署,支持熱部署,開發(fā)時常用,文章分別列出了warexploded模式和war包形式的具體操作步驟
    2024-10-10
  • Java線程同步、同步方法實例詳解

    Java線程同步、同步方法實例詳解

    本篇文章主要通過實例介紹了Java線程：線程的同步-同步方法，需要的朋友可以參考下
    2017-04-04
  • 玩轉spring boot MVC應用（2）

    玩轉spring boot MVC應用（2）

    玩轉spring boot，如何快速搭建一個MCV程序？這篇文章為大家詳細主要介紹了一個MCV程序的快速搭建過程，具有一定的參考價值，感興趣的小伙伴們可以參考一下
    2017-01-01
  • 如何在springBoot下搭建日志框架

    如何在springBoot下搭建日志框架

    這篇文章主要介紹了如何在springBoot下搭建日志框架,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
    2020-06-06
  • SpringBoot響應處理之以Json數(shù)據(jù)返回的實現(xiàn)方法

    SpringBoot響應處理之以Json數(shù)據(jù)返回的實現(xiàn)方法

    這篇文章主要介紹了SpringBoot整合Web開發(fā)其中Json數(shù)據(jù)返回的實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
    2022-09-09
  • Spring注入方式有哪些

    Spring注入方式有哪些

    你知道Spring的注入方式有哪幾種嗎？這篇文章主要為大家詳細介紹了Spring的注入方式，感興趣的小伙伴們可以參考一下
    2016-09-09

最新評論