Java連結串列的天然遞迴結構性質圖文與例項分析
阿新 • • 發佈:2020-03-19
本文例項分析了Java連結串列的天然遞迴結構性質。分享給大家供大家參考,具體如下:
有關連結串列,參考之前的文章學習。
要求:使用遞迴刪除連結串列中指定的所有元素值。
一、圖文分析
假設有這麼一個連結串列,如下圖:
分析:基於連結串列的巨集觀語意(遞迴是問題更小的子過程)進行分析
我們可以把上述連結串列看成是一個頭結點後面掛接了一個更小的連結串列組成,如下圖:
此時我們可以把連結串列概括成如下的連結串列結構:
1、在一個頭結點+更小的連結串列基礎上,從更小的連結串列中刪除指定元素,得到一個全新的連結串列--圖中紅絲的方塊。
此時我們需要關心如何根據紅絲的方塊程式碼的連結串列構建出原問題的解-------也就是包括了原來頭結點(頭結點e)在內的情況。
2.判斷頭結點e是否是需要被刪除的元素值,若頭結點是不需要被刪除的,此時的連結串列結構為頭結點e+紅色方塊,否則為紅色方塊,相關結構圖如下:
二、程式碼實現
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操作DOM節點技巧總結》、《Java檔案與目錄操作技巧彙總》和《Java快取操作技巧彙總》
希望本文所述對大家java程式設計有所幫助。