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

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

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

假設有這么一個鏈表，如下圖：

分析：基于鏈表的宏觀語意（遞歸是問題更小的子過程）進行分析

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

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

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

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

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

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數(shù)據(jù)結構與算法教程》、《Java操作DOM節(jié)點技巧總結》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》

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