剑指Offer #14 链表中倒数第k个结点（快慢指针） | 图文详解

题目来源：牛客网-剑指Offer专题 题目地址：链表中倒数第k个结点 题目描述 输入一个链表，输出该链表中倒数第k个结点。 节点结构如下： public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } 题目解析 这是一道和链表相关的题，对于这种题目，在熟悉链表的基本操作解决基本问题之余，也一定要记得处理空指针之类的有可能造成程序异常终止的情况，不要贪图方便（尤其是那些前竞赛选手 ）。 方法一： 这是一种最常规的方法，先