【題目】 給定一個單向鏈表的頭節點head,節點的值類型是整型,再給定一個 整 數pivot

實現一個調整鏈表的函數,將鏈表調整為左部分都是值小于 pivot 的節點,中間部分都是值等于pivot的節點,右部分都是值大于 pivot的節點。 除這個要求外,對調整后的節點順序沒有更多的要求。

例如:鏈表9->0->4->5- >1,pivot=3。

調整后鏈表可以是1->0->4->9->5,也可以是0->1->9->5->4。

總 之,滿 足左部分都是小于3的節點,中間部分都是等于3的節點(本例中這個部 分為空),右部分都是大于3的節點即可。

對某部分內部的節點順序不做要求

def list_parition(head,privote):if head == None or head.next.next == None:return headcur = headnodeArr = []while cur != None:nodeArr.append(cur)cur = cur.nextpartition(nodeArr,privote)for i in range(1,n-1):nodeArr[i-1] = nodeArr[i]nodeArr[-1].next = Nonereturn nodeArr[0]def partition(L,num):small = -1index = 0big = len(L)while index < big:if L[index] < num:small +=1swap(L,index,small)index +=1elif L[index] == num:index +=1else:big -=1swap(L,index,big)def swap(L,i,j):tmp = L[i]L[i] = L[j]L[j] = tmp

?

總結

以上是生活随笔為你收集整理的将单向链表按某值分成左边小、中间相等、右边大的形式的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。