題目：輸入一個鏈表情妖，輸出該鏈表中倒數(shù)第k個結點颠悬，為了符合大多數(shù)人的習慣，本體從1開始計數(shù)鸡号，即鏈表的尾節(jié)點是倒數(shù)第1個結點转砖。例如一個鏈表有6個結點，從頭結點開始他們的值依次是1鲸伴，2府蔗，3，4汞窗，5姓赤，6，這個鏈表的倒數(shù)第三個基點是值為4的結點仲吏。
注：考慮代碼的魯棒性：
1.鏈表是否為空
2.鏈表長度是否小于k
3.考慮k = 0的情況
面試題15:鏈表中倒數(shù)第k個結點
最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門泡垃，熙熙樓的掌柜王于貴愁眉苦臉地迎上來析珊，“玉大人，你說我怎么就攤上這事蔑穴≈已埃” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵存和，是天一觀的道長奕剃。 經(jīng)常有香客問我，道長捐腿，這世上最難降的妖魔是什么纵朋？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮茄袖，結果婚禮上操软，老公的妹妹穿的比我還像新娘。我一直安慰自己宪祥，他們只是感情好聂薪，可當我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著蝗羊，像睡著了一般藏澳。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上耀找，一...
- 文/蒼蘭香墨 我猛地睜開眼雄家，長吁一口氣：“原來是場噩夢啊……” “哼效诅！你這毒婦竟也來了？” 一聲冷哼從身側響起，我...
- 正文 年R本政府宣布狸驳，位于F島的核電站，受9級特大地震影響缩赛，放射性物質發(fā)生泄漏耙箍。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一峦筒、第九天 我趴在偏房一處隱蔽的房頂上張望究西。 院中可真熱鬧，春花似錦物喷、人聲如沸卤材。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽扇丛。三九已至，卻和暖如春尉辑，著一層夾襖步出監(jiān)牢的瞬間帆精，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內容
- 題目描述 輸入一個鏈表顽悼，輸出該鏈表中倒數(shù)第k個結點 代碼實現(xiàn) 主要思路 1曼振、設置一前一后兩個指針 相隔k步 當前面...
- 題目：輸入一個鏈表，輸出該鏈表中倒數(shù)第k個結點蔚龙。 解法分析：常規(guī)解法：首先遍歷一遍獲得鏈表節(jié)點個數(shù)n冰评，然后從頭走n...
- 轉載請注明出處：http://www.reibang.com/p/c65d9d753c31 在上一篇博客《數(shù)據(jù)結構...
- 大學的時候不好好學習甲雅，老師在講臺上講課，自己在以為老師看不到的座位看小說坑填，現(xiàn)在用到了老師講的知識务荆，只能自己看書查資...
- 1.把二元查找樹轉變成排序的雙向鏈表 題目： 輸入一棵二元查找樹，將該二元查找樹轉換成一個排序的雙向鏈表穷遂。 要求不...
