思路:
用两个指针,第一个指针西安走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