題目鏈接：https://leetcode-cn.com/problems/sum-lists-lcci/ 給定兩個用鏈表表示的整數，每個節點包含一個數位。 這些數位是反向存放的，也就是個位排在鏈表首部。 編寫函數對這兩個整數求和，並用鏈表形式返回結果。 示例： 輸入 ...

前言 從業快4年,最近愈發感覺到算法的重要性.作為一名后端開發,在實際工作中,算法的應用其實是十分多的，比如我們熟悉的LinkedList、jdk的底層排序，算法的重要性大家都有目共睹，也成了入職大廠不可或缺的基本能力。最近就聽群里的伙伴說面試字節跳動的時候要求現場寫出以k個為一組反轉鏈表 ...

鏈表是基本的數據結構之一，面試題中鏈表占很大一部分，可見鏈表操作是非常重要的。我對一些常見的鏈表操作進行的歸納。 下面的問題為：查找單鏈表的中間節點。 題目分析： 鏈表的特點就是有很多的節點，每個節點有數據域和指針域兩部分，指針域存放的是下一個節點的地址 ...

有一個單鏈表，無序，給定一個值，將鏈表中小於這個值的節點放置於鏈表前面，節點之間相對順序不變。 這個題目我是這樣想的，我們遍歷單鏈表，當遇到大於指定指的節點群后，再其后面查找小於指定值的節點群，然后交換兩個節點群的位置。 思路有了，大致的代碼： function LinkNode ...

假設有鏈表A->B->C->D->E->F->G。在反轉鏈表過程中的某一階段，其鏈表指針指向為：A<-B<-C<-D E->F->G。也就是說在結點D之前的所有結點都已經反轉，而結點D后面的結點E開始的所有結點 ...

1.單鏈表逆序 實現1： 遍歷: ...

關於鏈表的考察 　　鏈表是面試里面經常涉及到的考點，因為鏈表的結構相比於Hashmap、Hashtable、Concurrenthashmap或者圖等數據結構簡單許多，對於后者更多面試的側重點在於其底層實現。比如Hashmap中Entry<k,v>等操作、如何擴容、容量的設定等。鏈表 ...

題目地址：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/ 題目描述 定義一個函數，輸入一個鏈表的頭節點，反轉該鏈表並輸出反轉后鏈表的頭節點。 題目示例 示例: 解題思路 雙指針：使用雙指針pre和cur，分別表示 ...