劍指offer(13):鏈表中倒數第k個數 && 劍指offer(14):反轉鏈表

鏈表中倒數第k個數 :題目描述 輸入一個鏈表,輸出該鏈表中倒數第k個結點。web 思路 若是求的是倒數第3個節點svg 定義兩個指針:p,q 先讓p到第三個節點(若是p沒到達第三個節點就爲Null了,就返回nullptr) q指向第一個節點 p,q一塊兒移動,直到p移動到最後一個節點 q就是所求的倒數第3個節點 /* struct ListNode { int val; struct List
相關文章
相關標籤/搜索