码迷,mamicode.com
首页 > 其他好文 > 详细

《剑指Offer》题目:链表中倒数第k个结点

时间:2017-06-10 20:29:08      阅读:120      评论:0      收藏:0      [点我收藏+]

标签:ret   不能   div   off   ndk   描述   nbsp   pre   class   

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

题目分析:因为不能直接从链表的尾部遍历,所以要分两步走:

第一步:从链表的头部开始遍历,直至链表的尾部,统计出链表结点的个数

第二步:根据链表结点的个数,计算出倒数第k个结点的位置(从头部看的位置),即n-k+1个结点,输出该结点。

 

Java代码:

class ListNode {
    int val;
    ListNode next = null;
    ListNode(int val) {
        this.val = val;
    }
}
public class FindKthToTail {
    public ListNode FindKthToTail(ListNode head,int k) {
        ListNode listNode = head;
        if (listNode == null) return null;
        int temp = 0;
        while (listNode != null){
            listNode = listNode.next;
            temp++;
        }
        if(k>temp) return null;
        temp = temp - k + 1;
        ListNode listNode1 = head;
        while (temp > 1){
            listNode1 = listNode1.next;
            temp--;
        }
        return listNode1;
    }
}

 

《剑指Offer》题目:链表中倒数第k个结点

标签:ret   不能   div   off   ndk   描述   nbsp   pre   class   

原文地址:http://www.cnblogs.com/weekend/p/6979663.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!