《剑指Offer》Java实现-输出链表的倒数第K个节点

最新推荐文章于 2020-03-30 16:40:26 发布

时光时光慢一点

最新推荐文章于 2020-03-30 16:40:26 发布

阅读量194

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指Offer 文章标签：剑指Offer

本文链接：https://blog.youkuaiyun.com/m0_37076574/article/details/80979104

剑指Offer 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种寻找链表中倒数第K个节点的方法，通过使用两个指针，先让第一个指针向前移动K-1步，之后两个指针同步移动直至首个指针到达链表尾部，此时第二个指针即指向目标节点。

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

题目描述

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

思路

使用两个指针p1和p2，都指向头部。p1指针先走 k-1 步，到达第 k 个节点。然后两指针同时走，当p1指针到达末尾时，p2指针在倒数第 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) {
      ListNode node=head;
        ListNode p=head;
        int count = 0;
        if(head==null){
            return null;
        }
        for(int i=0;i<k;i++){
            if(node!=null){
            node = node.next;
            count++;
        }else{
                return null;
            }
        }
        while(node!=null){
            node=node.next;
            p = p.next;
            count++;
        }
        if(count<k){
            return null;
        }
        return p;
    }
}