在乙個排序的鍊錶中,存在重複的結點,請刪除該鍊錶中重複的結點,重複的結點不保留,返回煉表頭指標。 例如,鍊錶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 種放的方法,那就總...