【算法】求链表中倒数第K个结点

题目描述

输入一个链表，输出该链表中倒数第k个结点。

解题思路：

设置两个指针，相距K，两指针同时向后移动，若后指针移动到链表尾部，则前一个指针就指向第K个。

代码如下：

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        if(head==null)
            return null;
  
        ListNode p=head.next;
        k--;
        while(k!=0&&p!=null){
            p=p.next;
            k--;
        }
        if(k!=0){
            return null;
        }else
        {
            while(p!=null){
                p=p.next;
                head=head.next;
            }
            return head;
        }

    }
}