/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode getKthFromEnd(ListNode head, int k) {
ListNode q = head;
for(int i=0;i<k;i++){
q = q.next;
}
for(ListNode node = q; node != null; node = node.next){
head = head.next;
}
return head;
}
}
简单的要死,5分钟就做出来了,用双指针,指针q从头节点往后走k个节点,然后头节点和q一起往后走,当q为空的时候返回头节点。