第22題:鏈表中倒數第k個結點

題目描述 題目:輸入一個鏈表,輸出該鏈表中倒數第k個結點。爲了符合大多數人的習慣,本題從1開始計數,即鏈表的尾結點是倒數第1個結點。例如一個鏈表有6個結點,從頭結點開始它們的值依次是1、2、3、4、5、6。這個鏈表的倒數第3個結點是值爲4的結點。   考點 魯棒性:指針爲nullptr,鏈表節點數少於K,輸入的K爲0 雙指針遍歷:只用遍歷一次,複雜度O(n) unsigned int: 爲0的時候
相關文章
相關標籤/搜索