题目：

找出单链表的倒数第K个元素，比如给定单链表：1->2->3->4->5，则链表的倒数第2个元素为4

解题思路

设链表的长度为 N。设置两个指针 P1 和 P2，先让 P1 移动 K 个节点，则还有 N – K 个节点可以移动。此时让 P1 和 P2 同时移动，可以知道当 P1 移动到链表结尾时，P2 移动到第 N – K 个节点处，该位置就是倒数第 K 个节点。

代码

package 剑指offer.链表中倒数第个结点_22;/* 作者     :XiangLin 创建时间 :13/06/2020 18:42 文件     :list22.java IDE      :IntelliJ IDEA */ public class list22 { static class ListNode{ int val;         ListNode next = null; ListNode(int val){ this.val = val; } } public ListNode FindkthToTail(ListNode head,int k){ if (head == null){ return null; }         ListNode p1 = head; while (p1 != null && k -->0){             p1 = p1.next; } if (k > 0) return null;          ListNode p2 = head; while (p1 != null){             p1 = p1.next;             p2 = p2.next; } return p2; } public static void main(String[] args) {         ListNode listNode1 = new ListNode(1);         ListNode listNode2 = new ListNode(2);         ListNode listNode3 = new ListNode(3);         listNode1.next = listNode2;         listNode2.next = listNode3;         list22 pl = new list22();         ListNode p2 = null;         p2 = pl.FindkthToTail(listNode1,1);         System.out.println(p2.val); } } 

另外博主这些年来看过或者听过的一些不错的常用的上千本书籍，没准你想找的书就在这里呢，包含了互联网行业大多数书籍和面试经验题目等等。有人工智能系列（常用深度学习框架TensorFlow、pytorch、keras。NLP、机器学习，深度学习等等），大数据系列(Spark,Hadoop,Scala,kafka等)，程序员必修系列（C、C++、java、数据结构、linux，设计模式、数据库等等）以下是部分截图

更多文章见本原创微信公众号「五角钱的程序员」，我们一起成长，一起学习。一直纯真着，善良着，温情地热爱生活。关注回复【电子书】即可领取哦。

给大家推荐一个Github,上面非常非常多的干货：https://github.com/XiangLinPro/IT_book

Happiness comes when we stop complaining about the troubles we have and offer thanks for all the troubles we don’t have. Life is a gift!
🌼 当我们停止抱怨已有的问题，而感激庆幸有些问题我们还没有。就是幸福来临了。生命是一份献礼。 ​​

2020.6.13于城口