2020-01-07 遞歸是什么： 遞歸，從定義上說，指的是某個函數直接或者間接調用自己時，則發生了遞歸。 比如說著名的斐波拉契數列的實現方法之一： 在這個例子中，對於n大於2的情況，我們都直接調用f自身來遞歸解決了這個問題。 從底層的情況來思考，實際上 ...

單向鏈表反轉的方法有很多，其中用的比較多的是迭代法和遞歸法，迭代法通俗易懂，遞歸法相對來說比較難理解一些。 最近讀了一些網上的文章對這兩種算法的解釋后，有些自己的理解分享出來供大家參考。 單向鏈表反轉圖示： 一、迭代法 迭代法的解題思路是：通過循環遍歷的方式，使鏈表的每一個節點 ...

定義鏈表結構 非遞歸反轉單鏈表 遞歸反轉單鏈表 測試 View Code ...

遞歸反轉鏈表 先上代碼，然后一步步分析。 1.我們先考慮兩個結點。 剛進入遞歸函數時（此時是第一層遞歸），走到 ListNode *newHead=reverseList(head->next)代碼處，head->next（圖中編號為2的結點）作為頭結點進入 ...

#include <stdio.h> typedef struct node { int val; node* next; }; node* reverse(node* li ...

鏈表定義 View Code 非遞歸實現很簡單，只需要遍歷一遍鏈表，在遍歷過程中，把遍歷的節點一次插入到頭部。 View Code 遞歸實現：翻轉head->為首的鏈表， 然后head變為尾部節點 ...

...

最近在看鏈表，今天刷到一道鏈表的反轉題，鏈表反轉可以說是基礎操作，但是可提供的方案也有很多，簡單通過了該題后又學習了一下遞歸反轉，現在把三種方法都公開出來做一個總結。 1.就地逆置 2.單參數的遞歸逆置 3.雙參數的遞歸逆置 一、就地逆置 方法：頭插。 由於這里是不帶表頭結點的單向鏈表 ...