思路:
用兩個指針,第一個指針西安走k-1步,然後兩個指針再一起走。當第一個指針走到尾節點時,第二個指針指向的就是倒數第K個節點。
證明:
設節點個數爲m, 則第一個指針兩次分別走了k-1, n-k+1步;
第二個指針走了n-k+1步,
第二個指針所處的倒數的位置爲:n-(n-k+1)+1=k。
思路:
用兩個指針,第一個指針西安走k-1步,然後兩個指針再一起走。當第一個指針走到尾節點時,第二個指針指向的就是倒數第K個節點。
證明:
設節點個數爲m, 則第一個指針兩次分別走了k-1, n-k+1步;
第二個指針走了n-k+1步,
第二個指針所處的倒數的位置爲:n-(n-k+1)+1=k。
點這個: https://towardsdatascience.com/a-road-map-for-deep-learning-b9aee0b2919f