Update 22. 链表中倒数第 K 个结点.md

重新绘制配图，配图按代码中两个指针的移动过程绘制。
2026-10-30 07:33:45 +00:00 · 2026-10-28 22:51:16 +08:00
parent 2d9878299e
commit b63e6bee62
2 changed files with 2 additions and 2 deletions
@@ -4,9 +4,9 @@

 ## 解题思路

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

-<div align="center"> <img src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/6b504f1f-bf76-4aab-a146-a9c7a58c2029.png" width="500"/> </div><br>
+<div align="center"> <img src="pics/offer22-kth-from-end.png" width="670px"/> </div><br>

 ```java
 public ListNode trainingPlan(ListNode head, int cnt) {