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

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

1、從鏈表的末尾添加節點 2、刪除鏈表節點 3、鏈表中倒數第K個節點 4、反轉鏈表 5、從尾到頭打印鏈表 6、合並兩個排序的鏈表 7、兩個鏈表的第一個公共節點 8、判斷兩個鏈表是否有環相關問題 struct ListNode{ int m_data; ListNode ...

語言基礎類 0.各種類型和0值比較 bool類型和0值比較 假設有bool類型的flag if (flag) // 表示flag為真 if (!flag) // 表示fla ...

內存，new調用構造函數。malloc與free是C++/C語言的標准庫函數，new/delete是C+ ...

由於在進行鏈表操作時，尤其是刪除節點時，經常會因為對當前節點進行操作而導致內存或指針出現問題。有兩個小技巧可以解決這個問題：一是盡量處理當前節點的下一個節點而非當前節點本身，二是建立一個虛擬節點 (dummy node)，使其指向當前鏈表的頭節點，這樣即使原鏈表所有節點全被刪除，也會有一個 ...

題目：給定單向鏈表的頭指針和一個節點指針，定義一個函數在O(1)時間刪除該節點。 由於給定的是單向鏈表，正常刪除鏈表的時間復雜度是查找鏈表的時間復雜度即O(n),如果要求在O(1)時間復雜度內刪除節點，通過遍歷鏈表找到該節點的上一節點和下一節點的方法是行不通了。所以實現的思路是，根據給定的要刪除 ...

鏈表結點與函數的定義如下： 刪除結點的操作我們經常碰到，比如一個鏈表A->B->C->D->E->F->G。如果我們要刪除結點E，那么我們只需要讓結點D的指針指向結點F即可，但是我們現在只給出鏈表頭結點的指針以及結點E的指針 ...