Python劍指offer 刪除鍊錶中的重複節點

2021-10-08 12:53:56 字數 872 閱讀 3272

在乙個排序的鍊錶中,存在重複的結點,請刪除該鍊錶中重複的結點,重複的結點不保留,返回煉表頭指標。 例如,鍊錶1->2->3->3->4->4->5 處理後為 1->2->5。時間限制:c/c++ 1秒,其他語言2秒 空間限制:c/c++ 32m,其他語言64m

# -*- coding:utf-8 -*-

# class listnode:

# def __init__(self, x):

# self.val = x

# self.next = none

class

solution

:def

deleteduplication

(self, phead)

:# write code here

p = listnode(-1

) p.

next

= phead

pre = p

cur = phead

while cur:

while cur.

next

and cur.val == cur.

next

.val:

cur = cur.

next

if pre.

next

== cur:

pre = pre.

next

else

: pre.

next

= cur.

next

cur = cur.

next

return p.

next

劍指offer 刪除重複節點

package 刪除重複節點 需要兩個指標,乙個指向前乙個節點prenode,另乙個指向當前節點node,如果遇到相等的節點,node向後移動,prenode不動,存下node.val方便後面的比較,直到遇到node和node.next不相等,prenode就可以指向node.next 注意 鍊錶開...

劍指offer 小孩轉圈刪除遊戲

題目 讓小朋友們圍成乙個大圈。然後,他隨機指定乙個數m,讓編號為0的小朋友開始報數。每次喊到m 1的那個小朋友要出列唱首歌,然後可以在禮品箱中任意的挑選禮物,並且不再回到圈中,從他的下乙個小朋友開始,繼續0 m 1報數 這樣下去 直到剩下最後乙個小朋友 注 小朋友的編號是從0到n 1 我們使用vec...

劍指offer 矩形覆蓋 python

我們可以用2 1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2 1的小矩形無重疊地覆蓋乙個2 n的大矩形,總共有多少種方法?假設是乙個2 8的大矩形有f 8 種放的方法,當第乙個豎著放,那後面就有f 7 種放的方法 當第乙份橫著放,而下面那個空間也必須橫著放,剩下的就有f 6 種放的方法,那就總...