From 4c080d20762fb02fdcb6c33556972e3f87b58676 Mon Sep 17 00:00:00 2001 From: LIU Date: Sun, 13 Dec 2020 19:07:34 +0800 Subject: [PATCH] =?UTF-8?q?Update=20=E5=87=A0=E9=81=93=E5=B8=B8=E8=A7=81?= =?UTF-8?q?=E7=9A=84=E9=93=BE=E8=A1=A8=E7=AE=97=E6=B3=95=E9=A2=98.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../dataStructures-algorithms/几道常见的链表算法题.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/dataStructures-algorithms/几道常见的链表算法题.md b/docs/dataStructures-algorithms/几道常见的链表算法题.md index 85e2934e..9daa0fc1 100644 --- a/docs/dataStructures-algorithms/几道常见的链表算法题.md +++ b/docs/dataStructures-algorithms/几道常见的链表算法题.md @@ -324,7 +324,7 @@ public class Solution { **进阶——一次遍历法：** -> **链表中倒数第N个节点也就是正数第(L-N+1)个节点。 +> 链表中倒数第N个节点也就是正数第(L-N+1)个节点。 其实这种方法就和我们上面第四题找“链表中倒数第k个节点”所用的思想是一样的。**基本思路就是：** 定义两个节点 node1、node2;node1 节点先跑，node1节点 跑到第 n+1 个节点的时候,node2 节点开始跑.当node1 节点跑到最后一个节点时，node2 节点所在的位置就是第 （L-n ） 个节点（L代表总链表长度，也就是倒数第 n+1 个节点）