用js刷劍指offer(鏈表中倒數第k個結點)

題目描述 輸入一個鏈表,輸出該鏈表中倒數第k個結點。javascript 牛客網連接html 思路 設置兩個指針,p,q,先讓p走k-1步,而後再一塊兒走,直到p爲最後一個 時,q即爲倒數第k個節點java js代碼 // 空間複雜度1 時間複雜度n*n /*function ListNode(x){ this.val = x; this.next = null; }*/ func
相關文章
相關標籤/搜索