剑指offer----输出链表之中的倒数第k个节点

来源:互联网 发布:Ping用什么端口 编辑:程序博客网 时间:2024/05/24 00:14
package offer;/** * 输入一个链表,输出该链表中倒数第k个结点。 *  * @author liu * */public class FindKthToTail {    public ListNode FindKthToTail(ListNode list, int k) {        ListNode node = list;        int count = 0;        if(node == null){            return list;        }        //计算链表的长度count的值。        while (node != null) {            count++;            node = node.next;        }        //如果链表的长度比k小,那么直接返回null        if (count < k) {            return null;        }        ListNode temp = list;        //倒数第k个数,其实就是正数的count-k+1的数字,因为是循环中的是temp.next        //所以限制条件为count-k        for(int i=0; i<count-k;i++){            temp = temp.next;        }        return temp;    }}
0 0