輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點
一，先排除掉非法情況，鍊錶為空和k值非法
二，計算鍊錶長度size
三，得到倒數第k個結點需要向後走的步數：steps = size - k
四，向後走steps步，得到倒數第k個結點
/*
public class listnode
}*/public
class
solution
int size =
size
(head);if
(k <
0|| k > size)
// 鍊錶需要往後走steps步數才能找到
int steps = size - k;
listnode knode = head;
for(
int i =
0; i < steps; i++
)return knode;
}private
intsize
(listnode phead)
while
(phead != null)
return size;
}}
輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。
1，問題 輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。2，想法都在 裡標註了 struct listnode class solution int count 0 listnode temp plisthead while plisthead int m count k 倒數第k個，是順數第count...
輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點
思路 兩個指標，先讓第乙個指標和第二個指標都指向頭結點，然後再讓第乙個指正走 k 1 步，到達第k個節點。然後兩個指標同時往後移動，當第乙個結點到達末尾的時候，第二個結點所在位置就是倒數第k個節點了。public class solution public listnode findkthtotai...
輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。
題目描述 輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。解題思路 1.先遍歷鍊錶，獲得鍊錶中的總結點數。2.倒數第k個元素，即為順數第 size k 1 個元素。3.遍歷鍊錶，獲得第 size k 1的元素。public class listnode public class solution 統計鍊錶...