Java鏈表的天然遞歸結(jié)構(gòu)性質(zhì)圖文與實(shí)例分析
本文實(shí)例分析了Java鏈表的天然遞歸結(jié)構(gòu)性質(zhì)。分享給大家供大家參考，具體如下：
有關(guān)鏈表，參考之前的文章學(xué)習(xí)。
要求：使用遞歸刪除鏈表中指定的所有元素值。
一、圖文分析
假設(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é)果如下：
更多關(guān)于java算法相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Java數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Java操作DOM節(jié)點(diǎn)技巧總結(jié)》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》
希望本文所述對(duì)大家java程序設(shè)計(jì)有所幫助。
- Java基于二分搜索樹(shù)、鏈表的實(shí)現(xiàn)的集合Set復(fù)雜度分析實(shí)例詳解
- java鏈表應(yīng)用--基于鏈表實(shí)現(xiàn)隊(duì)列詳解（尾指針操作）
- Java基于鏈表實(shí)現(xiàn)棧的方法詳解
- Java鏈表中元素刪除的實(shí)現(xiàn)方法詳解【只刪除一個(gè)元素情況】
- Java實(shí)現(xiàn)鏈表中元素的獲取、查詢和修改方法詳解
- Java鏈表中添加元素的原理與實(shí)現(xiàn)方法詳解
- Java鏈表（Linked List）基本原理與實(shí)現(xiàn)方法入門(mén)示例
- Java實(shí)現(xiàn)刪除排序鏈表中的重復(fù)元素的方法
- 用Java實(shí)現(xiàn)一個(gè)靜態(tài)鏈表的方法步驟
- Java均攤復(fù)雜度和防止復(fù)雜度的震蕩原理分析
- Java針對(duì)封裝數(shù)組的簡(jiǎn)單復(fù)雜度分析方法
- Java底層基于鏈表實(shí)現(xiàn)集合和映射--集合Set操作詳解
相關(guān)文章
Java中StringUtils工具類的一些用法實(shí)例
這篇文章主要介紹了Java中StringUtils工具類的一些用法實(shí)例,本文著重講解了isEmpty和isBlank方法的使用,另外也講解了trim、strip等方法的使用實(shí)例,需要的朋友可以參考下2015-06-06
SpringBoot管理RabbitMQ中的Channel詳解
這篇文章主要介紹了SpringBoot管理RabbitMQ中的Channel詳解,channel僅存在于connection的上下文中,而不會(huì)單獨(dú)存在,當(dāng)channel關(guān)閉時(shí),其上的所有channel也會(huì)關(guān)閉,需要的朋友可以參考下2023-08-08
本文主要介紹了Java?Convert?Kotlin空指針異常的解決方法，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-05-05
這篇文章主要給大家介紹了關(guān)于Java原生操作JDBC連接以及原理的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2021-01-01
idea使用war以及war exploded的區(qū)別說(shuō)明
本文詳細(xì)解析了war與warexploded兩種部署方式的差異及步驟,war方式是先打包成war包,再部署到服務(wù)器上；warexploded方式是直接把文件夾、class文件等移到Tomcat上部署,支持熱部署,開(kāi)發(fā)時(shí)常用,文章分別列出了warexploded模式和war包形式的具體操作步驟2024-10-10
本篇文章主要通過(guò)實(shí)例介紹了Java線程：線程的同步-同步方法，需要的朋友可以參考下2017-04-04
玩轉(zhuǎn)spring boot MVC應(yīng)用（2）
玩轉(zhuǎn)spring boot，如何快速搭建一個(gè)MCV程序？這篇文章為大家詳細(xì)主要介紹了一個(gè)MCV程序的快速搭建過(guò)程，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2017-01-01
這篇文章主要介紹了如何在springBoot下搭建日志框架,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-06-06
SpringBoot響應(yīng)處理之以Json數(shù)據(jù)返回的實(shí)現(xiàn)方法
這篇文章主要介紹了SpringBoot整合Web開(kāi)發(fā)其中Json數(shù)據(jù)返回的實(shí)現(xiàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2022-09-09
你知道Spring的注入方式有哪幾種嗎？這篇文章主要為大家詳細(xì)介紹了Spring的注入方式，感興趣的小伙伴們可以參考一下2016-09-09