打印链表倒数第K个节点

题目描述:输入一个链表,输出该链表中倒数第k个结点。

注意边界:若k>链表长度,则返回null。

  class FindKthToTail {
    public class ListNode {//链表构造
        int val;
        ListNode next = null;

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

    /**
     * 定义两个距离差值为k的节点
     * @param head
     * @param k
     * @return
     */
    public ListNode FindKthToTail(ListNode head,int k) {
        ListNode node1=head;
        ListNode node2=head;
        int i=0;
        while(i

 

你可能感兴趣的:(打印链表倒数第K个节点)