Java鏈表的天然遞歸結(jié)構(gòu)性質(zhì)圖文與實(shí)例分析
本文實(shí)例分析了Java鏈表的天然遞歸結(jié)構(gòu)性質(zhì)。分享給大家供大家參考,具體如下:
有關(guān)鏈表,參考之前的文章學(xué)習(xí)。
要求:使用遞歸刪除鏈表中指定的所有元素值。
一、圖文分析假設(shè)有這么一個鏈表,如下圖:
分析:基于鏈表的宏觀語意(遞歸是問題更小的子過程)進(jìn)行分析
我們可以把上述鏈表看成是一個頭結(jié)點(diǎn)后面掛接了一個更小的鏈表組成,如下圖:
此時我們可以把鏈表概括成如下的鏈表結(jié)構(gòu):
1、在一個頭結(jié)點(diǎn)+更小的鏈表基礎(chǔ)上,從更小的鏈表中刪除指定元素,得到一個全新的鏈表--圖中紅絲的方塊。
此時我們需要關(guān)心如何根據(jù)紅絲的方塊代碼的鏈表構(gòu)建出原問題的解-------也就是包括了原來頭結(jié)點(diǎn)(頭結(jié)點(diǎn)e)在內(nèi)的情況。
2.判斷頭結(jié)點(diǎn)e是否是需要被刪除的元素值,若頭結(jié)點(diǎn)是不需要被刪除的,此時的鏈表結(jié)構(gòu)為頭結(jié)點(diǎn)e+紅色方塊,否則為紅色方塊,相關(guān)結(jié)構(gòu)圖如下:
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緩存操作技巧匯總》
希望本文所述對大家java程序設(shè)計(jì)有所幫助。
相關(guān)文章:
1. Python的文本常量與字符串模板之string庫2. SpringBoot+TestNG單元測試的實(shí)現(xiàn)3. 利用CSS制作3D動畫4. .Net加密神器Eazfuscator.NET?2023.2?最新版使用教程5. jsp+servlet簡單實(shí)現(xiàn)上傳文件功能(保存目錄改進(jìn))6. Springboot 全局日期格式化處理的實(shí)現(xiàn)7. Java GZip 基于內(nèi)存實(shí)現(xiàn)壓縮和解壓的方法8. 完美解決vue 中多個echarts圖表自適應(yīng)的問題9. 存儲于xml中需要的HTML轉(zhuǎn)義代碼10. JAMon(Java Application Monitor)備忘記
