剑指offer(14)链表中倒数第k个结点

hxl0925

于 2019-05-08 09:23:45 发布

阅读量94

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/hxl0925/article/details/89945132

剑指offer 专栏收录该内容

77 篇文章

订阅专栏

该博客围绕剑指offer中链表中倒数第k个结点的问题展开，虽无具体内容，但可推测会涉及链表相关操作及算法来解决此问题，属于信息技术领域的数据结构范畴。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package java_jianzhioffer_algorithm;
/**
 * 题目：输入一个链表，输出该链表中倒数第k个结点。
 * @author hexiaoli
 * 思路：快满指针，快指针比慢指针多走k步
 */

class ListNodefkr{
    int val;
    ListNodefkr next = null;

    ListNodefkr(int val) {
        this.val = val;
    }
}
public class FindKthToTail {
	public static ListNodefkr findKthToTail(ListNodefkr head,int k) {
        if(head == null||k == 0){
            return null;
        }
        ListNodefkr temp = head;
        // 第一个指针先走k步
        for(int i =0;i<k;i++){
            if(temp == null){
                return null;
            }
            temp = temp.next;
        }
     // 两个指针同时向后遍历，直至第一个指针到达null，第二个指针指向倒数第k个结点
        while(temp != null){
            head = head.next;
            temp = temp.next;
        }
        System.out.println(head.val);
        return head;		
	}
	public static void main(String[] args) {
		ListNodefkr head = new ListNodefkr(5);
		ListNodefkr temp1 = new ListNodefkr(4);
		ListNodefkr temp2 = new ListNodefkr(1);
		ListNodefkr tail = new ListNodefkr(3);
		head.next = temp1;
		temp1.next = temp2;
		temp2.next= tail ;
		findKthToTail(head,2);
	}

}