刪除鍊錶中重複的結點

2021-09-24 06:04:11 字數 733 閱讀 8576

在乙個排序的鍊錶中,存在重複的結點,請刪除該鍊錶中重複的結點,重複的結點不保留,返回煉表頭指標。 例如,鍊錶1->2->3->3->4->4->5 處理後為 1->2->5.

/

*struct listnode };

*/class

solution

//如果p指向鍊錶中第乙個元素,p -

>..

.-> q -

>..

., 要刪除p到q, 將指向鍊錶第乙個元素的指標phead指向q-

>

next。

if( p == phead )

else

//如果p不指向鍊錶中第乙個元素,pre -

> p -

>..

.->q -

>..

. ,要刪除p到q,即pre-

>

next

= q-

>

next

//當前處理的p要向鍊錶尾部移動

p = q-

>

next;}

else

}return phead;}}

;

/

*struct listnode };

*/class

solution

else}}

;

牛客網 刪除鍊錶中重複的結點 解答

刪除鍊錶中重複的結點

題目描述 在乙個排序的鍊錶中,存在重複的結點,請刪除該鍊錶中重複的結點,重複的結點不保留,返回煉表頭指標。例如,鍊錶1 2 3 3 4 4 5 處理後為 1 2 5。刪除鍊錶中重複的結點 author 過路的守望 public class duplicationnode 新建乙個節點指向頭結點 li...

刪除鍊錶中重複的結點

在乙個排序的鍊錶中,存在重複的結點,請刪除該鍊錶中重複的結點,重複的結點不保留,返回煉表頭指標。例如,鍊錶1 2 3 3 4 4 5 處理後為 1 2 5 解法一 遞迴 public class listnode public class solution if phead.next.val phe...

刪除鍊錶中重複的結點

在乙個排序的鍊錶中,存在重複的結點,請刪除該鍊錶中重複的結點,重複的結點不保留,返回煉表頭指標。例如,鍊錶1 2 3 3 4 4 5 處理後為 1 2 5 題目分析 刪除鍊錶中的結點要比較當前結點是否與前面結點和後面結點相同,只有兩個都不同的結點才保留。用pre儲存前乙個節點,cur儲存當前結點,c...