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

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

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

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

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

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

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

一、圖文分析

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

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

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

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

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

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

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

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

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

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

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

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

二、代碼實現

package LeetCodeSubject;/* * 使用虛擬頭節點 * */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節點技巧總結》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》

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

標簽: Java
相關文章:
主站蜘蛛池模板: 紧急切断阀_气动切断阀_不锈钢阀门_截止阀_球阀_蝶阀_闸阀-上海上兆阀门制造有限公司 | 天津市能谱科技有限公司-专业的红外光谱仪_红外测油仪_紫外测油仪_红外制样附件_傅里叶红外光谱技术生产服务厂商 | 磁力抛光机_磁力研磨机_磁力去毛刺机_精密五金零件抛光设备厂家-冠古科技 | PC构件-PC预制构件-构件设计-建筑预制构件-PC构件厂-锦萧新材料科技(浙江)股份有限公司 | 南京蜂窝纸箱_南京木托盘_南京纸托盘-南京博恒包装有限公司 | 东莞市超赞电子科技有限公司 全系列直插/贴片铝电解电容,电解电容,电容器 | 送料机_高速冲床送料机_NC伺服滚轮送料机厂家-东莞市久谐自动化设备有限公司 | 北京自然绿环境科技发展有限公司专业生产【洗车机_加油站洗车机-全自动洗车机】 | 切铝机-数控切割机-型材切割机-铝型材切割机-【昆山邓氏精密机械有限公司】 | 破碎机锤头_合金耐磨锤头_郑州宇耐机械工程技术有限公司 | 3d打印服务,3d打印汽车,三维扫描,硅胶复模,手板,快速模具,深圳市精速三维打印科技有限公司 | 百方网-百方电气网,电工电气行业专业的B2B电子商务平台 | 滤芯,过滤器,滤油机,贺德克滤芯,精密滤芯_新乡市宇清流体净化技术有限公司 | 深圳法律咨询【24小时在线】深圳律师咨询免费 | 全自动不干胶贴标机_套标机-上海今昂贴标机生产厂家 | 广东燎了网络科技有限公司官网-网站建设-珠海网络推广-高端营销型外贸网站建设-珠海专业h5建站公司「了了网」 | 药品/药物稳定性试验考察箱-埃里森仪器设备(上海)有限公司 | 环氧树脂地坪_防静电地坪漆_环氧地坪漆涂料厂家-地壹涂料地坪漆 环球电气之家-中国专业电气电子产品行业服务网站! | 办公室家具公司_办公家具品牌厂家_森拉堡办公家具【官网】 | 有机肥设备生产制造厂家,BB掺混肥搅拌机、复合肥设备生产线,有机肥料全部加工设备多少钱,对辊挤压造粒机,有机肥造粒设备 -- 郑州程翔重工机械有限公司 | 深圳办公室装修,办公楼/写字楼装修设计,一级资质 - ADD写艺 | 温州中研白癜风专科_温州治疗白癜风_温州治疗白癜风医院哪家好_温州哪里治疗白癜风 | 美国HASKEL增压泵-伊莱科elettrotec流量开关-上海方未机械设备有限公司 | 合肥白癜风医院_合肥治疗白癜风医院_合肥看白癜风医院哪家好_合肥华研白癜风医院 | 代做标书-代写标书-专业标书文件编辑-「深圳卓越创兴公司」 | 伟秀电气有限公司-10kv高低压开关柜-高低压配电柜-中置柜-充气柜-欧式箱变-高压真空断路器厂家 | 锡膏喷印机-全自动涂覆机厂家-全自动点胶机-视觉点胶机-深圳市博明智控科技有限公司 | 硬度计,金相磨抛机_厂家-莱州华煜众信试验仪器有限公司 | 水冷散热器_水冷电子散热器_大功率散热器_水冷板散热器厂家-河源市恒光辉散热器有限公司 | 定制/定做衬衫厂家/公司-衬衫订做/订制价格/费用-北京圣达信 | 新型锤式破碎机_新型圆锥式_新型颚式破碎机_反击式打沙机_锤式制砂机_青州建源机械 | 工业插头-工业插头插座【厂家】-温州罗曼电气 | RTO换向阀_VOC高温阀门_加热炉切断阀_双偏心软密封蝶阀_煤气蝶阀_提升阀-湖北霍科德阀门有限公司 | 电动葫芦|防爆钢丝绳电动葫芦|手拉葫芦-保定大力起重葫芦有限公司 | 北京网站建设首页,做网站选【优站网】,专注北京网站建设,北京网站推广,天津网站建设,天津网站推广,小程序,手机APP的开发。 | 微水泥_硅藻泥_艺术涂料_艺术漆_艺术漆加盟-青岛泥之韵环保壁材 武汉EPS线条_EPS装饰线条_EPS构件_湖北博欧EPS线条厂家 | 吨袋包装机|吨包秤|吨包机|集装袋包装机-烟台华恩科技 | 锂电池砂磨机|石墨烯砂磨机|碳纳米管砂磨机-常州市奥能达机械设备有限公司 | 数年网路-免费在线工具您的在线工具箱-shuyear.com | 南京蜂窝纸箱_南京木托盘_南京纸托盘-南京博恒包装有限公司 | 真空泵厂家_真空泵机组_水环泵_旋片泵_罗茨泵_耐腐蚀防爆_中德制泵 |