链表--面试题0202--返回倒数第K个节点

 public int kthToLast(ListNode head, int k) {
        int num=0; //遍历整个链表确定节点个数
        ListNode dummy=head;
        while(dummy!=null){
            dummy=dummy.next;
            num++;
        }
        int step=num-k; //正序移动的步数
        dummy=head;
        while(step>0){
            dummy=dummy.next;
            step--;
        }
        return dummy.val;
}

class Solution {
    public int kthToLast(ListNode head, int k) {
        ListNode p=head;
        ListNode q=head;
       for(int i=0;i<k-1;i++){
           q=q.next;
       }
        while(q.next!=null){
            p=p.next;
            q=q.next;
        }
        return p.val;
    }
}