0.簡介 本文是牛客網《劍指offer》筆記。 1.題目 在一個排序的鏈表中，存在重復的結點，請刪除該鏈表中重復的結點，重復的結點不保留，返回鏈表頭指針。例如，鏈表1->2->3->3->4->4->5 處理后為 ...

...

MFC工程中關於鏈表的操作 1.對於給定的整數n，編寫算法刪除鏈表中第n個節點，該鏈表的第一個節點由first指向。 由於C++中沒有關於node的標准頭文件，要先手動定義node類，此處只定義了簡單的data和next指針以及析構函數部分的內容： #include ...

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

...

給定一個排序鏈表，刪除所有重復的元素，使得每個元素只出現一次。 示例 1: 輸入: 1->1->2輸出: 1->2示例 2: 輸入: 1->1->2->3->3輸出: 1->2->3。 思路：定義3個指針分別是p當前的，q下一個 ...

1、頭文件 2、實現文件 ...

這里分了四部分，不喜歡一堆堆代碼擠在一起的，開了個項目寫的這些代碼，我覺得是很通俗易懂的那種代碼了，具體鏈表實現的講解，以及對指針的運用，請移步各大教學視頻/文檔代碼的具體解釋請看注釋喲~ [這里以下面代碼的刪除和插入為例，畫了個圖（也不知道夠不夠生動形象……我自己做的時候，就這么畫的整理 ...