別做操之過急的”無效將軍”,做實實在在的”日拱一卒” 前天在網上看到一句話很不錯,拿來和大家分享,同時用我的“大叔”三觀來解讀這句話。 這句話是:“我們不需要操之過急的”無效將軍”,我們需要實實在在的”日拱一卒”。 這句話翻譯成日常用語的話來自於一句很經典的語句:縱使一年不將軍,不可一日不拱 ...
前言 上篇我們主要介紹鏈表反轉的原地反轉解法。 除此以外,是否還有其他解法 當然,今天就來看看鏈表反轉的遞歸解法。 遞歸 遞歸,字面意思,有 遞 也有 歸 拿我們經常聽到的斐波那契數列來說,公式如下 f n f n f n f , f 現在比如求解f 的值,按照公式,可以展開為f f f ,如下圖所示 這時候,我們不知道f 和f 的值,沒關系,繼續展開,如下圖所示 從圖中可以看出,各個節點已經分解 ...
2020-07-01 22:46 1 647 推薦指數:
別做操之過急的”無效將軍”,做實實在在的”日拱一卒” 前天在網上看到一句話很不錯,拿來和大家分享,同時用我的“大叔”三觀來解讀這句話。 這句話是:“我們不需要操之過急的”無效將軍”,我們需要實實在在的”日拱一卒”。 這句話翻譯成日常用語的話來自於一句很經典的語句:縱使一年不將軍,不可一日不拱 ...
前天在網上看到一句話很不錯,拿來和大家分享,同時用我的“大叔”三觀來解讀這句話。 這句話是:“我們不需要操之過急的”無效將軍”,我們需要實實在在的”日拱一卒”。 這句話翻譯成日常用語的話來自於一句很經典的語句:縱使一年不將軍,不可一日不拱卒。此句來源於中國象棋: 將軍:象棋中向對手 ...
運行結果: 鏈表:1->2->3->4->5反轉之后的鏈表為:5->4->3->2->1 ...
定義鏈表結構 非遞歸反轉單鏈表 遞歸反轉單鏈表 測試 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變為尾部節點 ...
...