华为机试题 HJ51输出单向链表中倒数第k个结点

Posted 2022-08-02 yangbocsu

HJ51 输出单向链表中倒数第k个结点

• 一、题目描述
• 二、参考代码1

一、题目描述

输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。

链表结点定义如下：

class ListNode 
   
    ListNode next;
    int val;

    ListNode(int val) 
   
        this.val = val