剑指 Offer 22. 链表中倒数第k个节点

最新推荐文章于 2024-09-14 18:46:05 发布

今天也在苦学编程

最新推荐文章于 2024-09-14 18:46:05 发布

阅读量75

点赞数

分类专栏：剑指offer记录文章标签： java 链表

本文链接：https://blog.csdn.net/qq_45775632/article/details/115538443

版权

剑指offer记录专栏收录该内容

3 篇文章 0 订阅

订阅专栏

JAVA语言
在这里插入图片描述

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode getKthFromEnd(ListNode head, int k) {
        if(head==null||k==0){
            return null;
        }
        ListNode fast=head;
        ListNode low =new ListNode(0);
        for(int i=0;i<k-1;i++){
            if(fast.next!=null)
            {
                fast=fast.next;
            }
            else{
                return null;
            }
        }
        low=head;
        while(fast.next!=null){
            fast=fast.next;
            low=low.next;
        }
        return low;


    }
}