原文:(劍指Offer)面試題57:刪除鏈表中的重復結點

題目: 在一個排序的鏈表中,存在重復的結點,請刪除該鏈表中重復的結點,重復的結點不保留,返回鏈表頭指針。 例如,鏈表 gt gt gt gt gt gt 處理后為 gt gt 思路: 由於頭結點有可能被刪除,因此需要創建新的頭結點pNew 遍歷鏈表,每遍歷一個結點pCur,且pCur NULL,做以下判斷: 如果它的下個結點不為空,且當前結點和下個結點的值相等,那么說明這兩個是重復的結點,需要繼續 ...

2015-08-05 21:48 0 3486 推薦指數:

查看詳情

Offer】56、刪除鏈表重復結點

  題目描述:   在一個排序的鏈表,存在重復結點,請刪除鏈表重復結點重復結點不保留,返回鏈表頭指針。 例如,鏈表1->2->3->3->4->4->5 處理后為 1->2->5。   解題思路:   關於鏈表的大多數題目 ...

Sun May 19 05:35:00 CST 2019 0 502
刪除鏈表重復結點-Offer

刪除鏈表重復結點 題目描述 在一個排序的鏈表,存在重復結點,請刪除鏈表重復結點重復結點不保留,返回鏈表頭指針。 例如,鏈表1->2->3->3->4->4->5 處理后為 1->2->5 思路 需要兩個指針,一個指向 ...

Sat Jul 23 04:24:00 CST 2016 1 7579
刪除鏈表重復結點——牛客offer

題目描述: 在一個排序的鏈表,存在重復結點,請刪除鏈表重復結點重復結點不保留,返回鏈表頭指針。 例如,鏈表1->2->3->3->4->4->5 處理后為 1->2->5 解題思路: 首先初始化一個起始指針preNode指向頭結點 ...

Wed Jul 18 23:15:00 CST 2018 0 2776
【Java】 offer(18) 刪除鏈表重復結點

本文參考自《offer》一書,代碼采用Java語言。 更多:《Offer》Java實現合集 題目   在一個排序的鏈表,如何刪除重復結點?例如,在圖3.4(a)重復結點刪除之后,鏈表如圖3.4(b)所示。 思路   設置一個preNode,用於記錄當前結點的前一個結點 ...

Wed Sep 19 07:03:00 CST 2018 0 1707
Offer面試題56:鏈表中環的入口結點

題目: 一個鏈表包含環,請找出該鏈表的環的入口結點。 思路: 1、哈希表 遍歷整個鏈表,並將鏈表結點存入哈希表(這里我們使用容器set),如果遍歷到某個鏈表結點已經在set,那么該點即為環的入口結點; 2、兩個指針 如果鏈表存在環,那么計算出環的長度n,然后准備兩個指針pSlow ...

Thu Aug 06 05:04:00 CST 2015 0 1988
Offer面試題26:復雜鏈表的復制

題目: 請實現函數ComplexListNode* Clone(ComplexListNode* pHead),復制一個復雜鏈表。 在復雜鏈表,每個結點除了有一個pNext指針指向下一個結點之外,還有一個pSibling指向鏈表的任意結點或者NULL。 結點的定義 ...

Fri Jul 17 23:03:00 CST 2015 0 5232
Offer面試題:15.反轉鏈表

一、題目:反轉鏈表 題目:定義一個函數,輸入一個鏈表的頭結點,反轉該鏈表並輸出反轉后鏈表的頭結點。   鏈表結點定義如下,這里使用的是C#描述: 二、解題思路 2.1 借助外部空間的解法一   由於題目並沒有要求必須原地反轉,因此可以借助外部空間實現 ...

Sun Aug 30 04:32:00 CST 2015 1 17690
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM