av一区二区在线观看_亚洲男人的天堂网站_日韩亚洲视频_在线成人免费_欧美日韩精品免费观看视频_久草视

您的位置:首頁技術(shù)文章
文章詳情頁

Java鏈表的天然遞歸結(jié)構(gòu)性質(zhì)圖文與實(shí)例分析

瀏覽:106日期:2022-09-04 10:51:14

本文實(shí)例分析了Java鏈表的天然遞歸結(jié)構(gòu)性質(zhì)。分享給大家供大家參考,具體如下:

有關(guān)鏈表,參考之前的文章學(xué)習(xí)。

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

一、圖文分析

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

Java鏈表的天然遞歸結(jié)構(gòu)性質(zhì)圖文與實(shí)例分析

分析:基于鏈表的宏觀語意(遞歸是問題更小的子過程)進(jìn)行分析

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

Java鏈表的天然遞歸結(jié)構(gòu)性質(zhì)圖文與實(shí)例分析

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

Java鏈表的天然遞歸結(jié)構(gòu)性質(zhì)圖文與實(shí)例分析

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

Java鏈表的天然遞歸結(jié)構(gòu)性質(zhì)圖文與實(shí)例分析

此時(shí)我們需要關(guān)心如何根據(jù)紅絲的方塊代碼的鏈表構(gòu)建出原問題的解-------也就是包括了原來頭結(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)圖如下:

Java鏈表的天然遞歸結(jié)構(gòu)性質(zhì)圖文與實(shí)例分析

二、代碼實(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ì)圖文與實(shí)例分析

更多關(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ì)有所幫助。

標(biāo)簽: Java
相關(guān)文章:
主站蜘蛛池模板: 国产精品久久久久久一区二区三区 | 国产黄色av网站 | 国产黄色电影 | 午夜电影福利 | 一区二区三区四区国产精品 | 国产最新网址 | 欧美一区二 | 亚洲国产精品一区二区三区 | 在线观看国产www | 日韩一区二区三区在线观看 | 国产精品二区三区 | 女人天堂av | 免费一区 | 精品久久久久久久 | 99精品国产一区二区三区 | 国产一区二区影院 | 中文字幕乱码一区二区三区 | 91精品国产91久久综合桃花 | 国产精品成人一区 | 在线播放中文字幕 | 久久久天天 | 欧美做暖暖视频 | 91精品久久久 | 国产精品片aa在线观看 | 黑人巨大精品欧美一区二区免费 | 亚洲天堂一区二区 | 午夜影院网站 | 日韩精品一区二 | 亚洲精品视频在线播放 | 久久精品亚洲国产 | 7777在线视频 | 91av视频 | 亚洲国产高清高潮精品美女 | 亚洲国产一区二区三区 | 久久国产精品免费视频 | 欧美久久精品一级黑人c片 91免费在线视频 | 欧美v日韩 | 成人在线小视频 | 亚洲播放 | 亚洲91av| 91精品国产乱码久久久久久久 |