寫點代碼
func getMiddleOfLinkList(){
var cnt = 0
var headAddr = ""
var nodeNumMap:[String:(Int,String)] = [String:(Int,String)]()
while let line = readLine(){
let parts = line.split(separator:" ")
// 1.輸入處理組合成鏈表
// 2.輸出鏈表中間的數(shù)據(jù) 遍歷鏈表長度
if(cnt == 0){
let num = Int(parts[1]) ?? 0
cnt = num
let add = String(parts[0])
headAddr = add
continue
}
let addr = String(parts[0])
let val = Int(parts[1]) ?? 0
let next = String(parts[2])
nodeNumMap[addr] = (val,next)
if(nodeNumMap.count < cnt){
continue
}
var nodeArr:[(String,Int,String)] = [(String,Int,String)]()
var totalNodeCnt = 0
var tmpHead = headAddr
while tmpHead != "-1"{
let node = nodeNumMap[tmpHead]
totalNodeCnt+=1
tmpHead = node?.1 ?? "-1"http://next
}
var middle = totalNodeCnt/2
tmpHead = headAddr
while tmpHead != "-1"{
let node = nodeNumMap[tmpHead]
if(middle == 0){
print("res \(node?.0 ?? -1)")
break
}
middle-=1
tmpHead = node?.1 ?? "-1"
}
}
}
2023-06-27
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門亡驰，熙熙樓的掌柜王于貴愁眉苦臉地迎上來晓猛，“玉大人，你說我怎么就攤上這事凡辱〗渲埃” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵透乾，是天一觀的道長洪燥。 經(jīng)常有香客問我，道長乳乌，這世上最難降的妖魔是什么捧韵？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮汉操，結(jié)果婚禮上再来，老公的妹妹穿的比我還像新娘。我一直安慰自己磷瘤，他們只是感情好芒篷，可當(dāng)我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著采缚，像睡著了一般针炉。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上扳抽，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼猜谚！你這毒婦竟也來了败砂？” 一聲冷哼從身側(cè)響起，我...
- 正文 年R本政府宣布蒙具，位于F島的核電站球榆，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏禁筏。R本人自食惡果不足惜持钉，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望篱昔。 院中可真熱鬧及穗，春花似錦珊膜、人聲如沸阴绢。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽瞪醋。三九已至柳琢，卻和暖如春凡恍，著一層夾襖步出監(jiān)牢的瞬間山林，已是汗流浹背房待。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- Lesson 9-2 Royal espionage Alfred stayed in the camp a we...
- 2023-6-27日，農(nóng)歷癸卯年五月初十温数，星期五绣硝。 任城區(qū)天氣，晴撑刺，27至37度鹉胖，西風(fēng)三級，空氣優(yōu)，指數(shù)37甫菠。 今...
- 今天女兒要進(jìn)行期末考試了挠铲，這時候我的心情反而變得很是平靜了，別人家孩子考試父母會緊張的要命淑蔚，我卻感覺沒那么緊...
- 今天股市一片喜慶，大盤高開高走带迟。本來前幾天跌勢兇猛音羞，看著讓人擔(dān)心。但是今天就一路高歌仓犬，高開高走嗅绰，并出了一個陰包陽的...
