Sayary

摘要： 题目Implement an algorithm to find the kth to last element of a singly linked list.分析这道题目的难点在于：如何确定某个元素是倒数第K个，要想解决这个问题，我首先想到的是求得这个链表的长度，即遍历一遍，再自然求得倒数第K个元素，时间复杂度为O(2n-K).另一种更加巧妙的方法是，同时建立两个指针，他们一开始同时指向链首，当第一个指针遍历到第K个元素时，第二个元素再开始遍历，此后两个指针同时进行遍历。这样，两个指针之间的距离为K，因为当第一个指针指向链尾时，第二个指针指向的就是倒数第K个元素。代码 1 //Implem 阅读全文