【劍指offer】14鏈表中倒數第k個結點

/**
*題目描述：
*輸輸入一個鏈表，輸出該鏈表中倒數第k個結點。
*/

class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}

public class Solution {

    public ListNode FindKthToTail(ListNode head,int k) {
        if(null==head||k<=0)
            return null;

        ListNode p=head,q=head;

        int i=0;
        while(p!=null){
            //實現倒數向正數轉換
            if (i >= k)
                q=q.next;
            p=p.next;
            i++;
        }

        return i<k? null:q;
    }

    public static void main(String[] args) {
        Solution s=new Solution();

        ListNode root=new ListNode(1);
        ListNode node1=new ListNode(2);
        ListNode node2=new ListNode(3);
        ListNode node3=new ListNode(4);

        root.next=node1;
        node1.next=node2;
        node2.next=node3;

        System.out.println(s.FindKthToTail(root,1).val);
    }
}