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

您的位置:首頁技術文章
文章詳情頁

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

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

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

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

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

一、圖文分析

假設有這么一個鏈表,如下圖:

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

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

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

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

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

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

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

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

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

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

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

二、代碼實現

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鏈表的天然遞歸結構性質圖文與實例分析

更多關于java算法相關內容感興趣的讀者可查看本站專題:《Java數據結構與算法教程》、《Java操作DOM節(jié)點技巧總結》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》

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

標簽: Java
相關文章:
主站蜘蛛池模板: 免费观看一级特黄欧美大片 | 欧美精品二区 | 伊人一区 | 精品区一区二区 | 精品福利av导航 | 久久午夜精品 | 欧美精产国品一二三区 | 免费性视频 | av在线天堂网 | 久久久91精品国产一区二区精品 | 欧美精品在线一区二区三区 | 久久精品久久久久久 | 日韩欧美理论片 | 国产视频h| 日本精品一区二区三区在线观看视频 | 欧美成人a | 请别相信他免费喜剧电影在线观看 | 久久久国产精品网站 | 精品一区二区三区四区外站 | k8久久久一区二区三区 | 免费在线日韩 | 天天天天天天天干 | 欧美精品a∨在线观看不卡 欧美日韩中文字幕在线播放 | 91精品国产91久久久久久丝袜 | av中文字幕在线播放 | 日韩免费高清视频 | 亚洲精品91 | 中文天堂在线观看 | 成人av在线播放 | 国产成人免费一区二区60岁 | 中文字幕久久精品 | 亚洲国产精品一区二区三区 | 午夜精品一区二区三区在线观看 | 欧美一区二区三区,视频 | 在线播放国产一区二区三区 | 久久精品网 | 国产黄色在线 | 一级毛片免费视频 | 在线观看亚洲精品视频 | 9porny九色视频自拍 | 一区二区中文字幕 |