2020年5月18日
刷题记录-剑指offer22：链表中倒数第k个节点
摘要： 输入一个链表，输出该链表中倒数第k个结点。 设链表的长度为 N。设置两个指针 P1 和 P2，先让 P1 移动 K -1个节点，则还有 N - K 个节点可以移动。此时让 P1 和 P2 同时移动，可以知道当 P1 移动到链表结尾时，P2 移动到第 N - K-1 个节点处，该位置就是倒数第 K 个 阅读全文
posted @ 2020-05-18 23:23 嫩西瓜 阅读(104) 评论(0) 推荐(0)