这是一道定位为简单的题,看到题目我想的就是链表没有大小,要想取倒数就需要先把大小取出来,然后再来通过倒数的数取出节点,如下:
public ListNode getKthFromEnd(ListNode head, int k) {
int size = 1 ;
ListNode n = head ;
while((n = n.next) != null){
size ++ ;
}
int miss = size - k ;
if(miss == 0){
return head ;
}
int index = 1 ;
ListNode res = head ;
while((res = res.next) != null){
index++ ;
if(index > miss){
return res ;
}
}
return null ;