双指针,间隔k-1,当前面的指针到最后一个节点时,输出后面的指针。
class Solution {
public ListNode getKthFromEnd(ListNode head, int k) {
ListNode cur = head, res = head;
while(k>1)
{
cur = cur.next;
k--;
}
while(cur.next!=null)
{
res=res.next;
cur=cur.next;
}
return res;
}
}