2.2 Implement an algorithm to find the kth to last element of a singly linked list.
解法一:
下面我們來看非遞歸的方法,這種方法就巧妙的多,需要用兩個指針,其中一個指針先向前走k個,然後兩個指針同時走,當先走那個到達末尾時,另外一個指針指向的元素就是倒數第k個,時間複雜度為O(n),空間複雜度為O(1),代碼如下:
解法二:
2.2 Implement an algorithm to find the kth to last element of a singly linked list.
解法一:
下面我們來看非遞歸的方法,這種方法就巧妙的多,需要用兩個指針,其中一個指針先向前走k個,然後兩個指針同時走,當先走那個到達末尾時,另外一個指針指向的元素就是倒數第k個,時間複雜度為O(n),空間複雜度為O(1),代碼如下:
解法二: