电脑知识|欧美黑人一区二区三区|软件|欧美黑人一级爽快片淫片高清|系统|欧美黑人狂野猛交老妇|数据库|服务器|编程开发|网络运营|知识问答|技术教程文章 - 好吧啦网

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

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

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

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

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

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

一、圖文分析

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

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

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

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

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

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

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

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

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

此時我們需要關(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)圖如下:

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緩存操作技巧匯總》

希望本文所述對大家java程序設(shè)計(jì)有所幫助。

標(biāo)簽: Java
相關(guān)文章:
主站蜘蛛池模板: 闭端端子|弹簧螺式接线头|防水接线头|插线式接线头|端子台|电源线扣+护线套|印刷电路板型端子台|金笔电子代理商-上海拓胜电气有限公司 | 船用锚链|专业锚链生产厂家|安徽亚太锚链制造有限公司 | 北京征地律师,征地拆迁律师,专业拆迁律师,北京拆迁律师,征地纠纷律师,征地诉讼律师,征地拆迁补偿,拆迁律师 - 北京凯诺律师事务所 | 碳化硅,氮化硅,冰晶石,绢云母,氟化铝,白刚玉,棕刚玉,石墨,铝粉,铁粉,金属硅粉,金属铝粉,氧化铝粉,硅微粉,蓝晶石,红柱石,莫来石,粉煤灰,三聚磷酸钠,六偏磷酸钠,硫酸镁-皓泉新材料 | 气体检测仪-氢气检测仪-可燃气体传感器-恶臭电子鼻-深国安电子 | 企业彩铃制作_移动、联通、电信集团彩铃上传开通_彩铃定制_商务彩铃管理平台-集团彩铃网 | 恒温油槽-恒温水槽-低温恒温槽厂家-宁波科麦仪器有限公司 | 合金耐磨锤头_破碎机锤头_郑州市德勤建材有限公司 | 即用型透析袋,透析袋夹子,药敏纸片,L型涂布棒-上海桥星贸易有限公司 | 烽火安全网_加密软件、神盾软件官网 | 高压微雾加湿器_工业加湿器_温室喷雾-昌润空气净化设备 | 江苏密集柜_电动_手动_移动_盛隆柜业江苏档案密集柜厂家 | 浙江华锤电器有限公司_地磅称重设备_防作弊地磅_浙江地磅售后维修_无人值守扫码过磅系统_浙江源头地磅厂家_浙江工厂直营地磅 | 广域铭岛Geega(际嘉)工业互联网平台-以数字科技引领行业跃迁 | 带锯机|木工带锯机圆木推台锯|跑车带锯机|河北茂业机械制造有限公司| | 高效节能电机_伺服主轴电机_铜转子电机_交流感应伺服电机_图片_型号_江苏智马科技有限公司 | 成都亚克力制品,PVC板,双色板雕刻加工,亚克力门牌,亚克力标牌,水晶字雕刻制作-零贰捌广告 | 食品质构分析仪-氧化诱导分析仪-瞬态法导热系数仪|热冰百科 | 鑫铭东办公家具一站式定制采购-深圳办公家具厂家直销 | 污水提升器,污水提升泵,地下室排水,增压泵,雨水泵,智能供排水控制器-上海智流泵业有限公司 | 爱科技iMobile-专业的科技资讯信息分享网站 | 航空障碍灯_高中低光强航空障碍灯_民航许可认证航空警示灯厂家-东莞市天翔航天科技有限公司 | 硬齿面减速机[型号全],ZQ减速机-淄博久增机械 | 流量卡中心-流量卡套餐查询系统_移动电信联通流量卡套餐大全 | 昊宇水工|河北昊宇水工机械工程有限公司 | 东莞工作服_东莞工作服定制_工衣订做_东莞厂服 | 滁州高低温冲击试验箱厂家_安徽高低温试验箱价格|安徽希尔伯特 | 深圳装修_店面装修设计_餐厅设计_装修全包价格-尚泰装饰设计 | 书法培训-高考书法艺考培训班-山东艺霖书法培训凭实力挺进央美 | 耐力板-PC阳光板-PC板-PC耐力板 - 嘉兴赢创实业有限公司 | 深圳标识制作公司-标识标牌厂家-深圳广告标识制作-玟璟广告-深圳市玟璟广告有限公司 | 合肥升降机-合肥升降货梯-安徽升降平台「厂家直销」-安徽鼎升自动化科技有限公司 | 菏泽知彼网络科技有限公司 | 辽宁资质代办_辽宁建筑资质办理_辽宁建筑资质延期升级_辽宁中杭资质代办 | 干粉砂浆设备_干混砂浆生产线_腻子粉加工设备_石膏抹灰砂浆生产成套设备厂家_干粉混合设备_砂子烘干机--郑州铭将机械设备有限公司 | VI设计-LOGO设计公司-品牌设计公司-包装设计公司-导视设计-杭州易象设计 | 钢格板_钢格栅_格栅板_钢格栅板 - 安平县鑫拓钢格栅板厂家 | 稳尚教育加盟-打造高考志愿填报平台_新高考志愿填报加盟_学业生涯规划加盟 | 集装箱展厅-住人集装箱住宿|建筑|房屋|集装箱售楼处-山东锐嘉科技工程有限公司 | 清管器,管道清管器,聚氨酯发泡球,清管球 - 承德嘉拓设备 | 辐射仪|辐射检测仪|辐射巡测仪|个人剂量报警仪|表面污染检测仪|辐射报警仪|辐射防护网 |