求链表中倒数第K个节点

思路:

    用两个指针,第一个指针西安走k-1步,然后两个指针再一起走。当第一个指针走到尾节点时,第二个指针指向的就是倒数第K个节点。

证明:

    设节点个数为m, 则第一个指针两次分别走了k-1, n-k+1步;

    第二个指针走了n-k+1步,

    第二个指针所处的倒数的位置为:n-(n-k+1)+1=k。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章