该系列博客内容主要是《剑指Offer》中的经典题目,结合在刷题过程中见到的一些精彩的解题过程,从而在这里记录下来。代码以Python3实现。
剑指offer刷题记录17--链表中倒数第K个节点
题目分析

此题可用快慢指针的方法进行求解,即定义两个指针。第一个指针从链表的头指针开始遍历向前走K-1步,第二个指针保持不动;从第K步开始,第二个指针也开始从链表的头指针开始遍历。由于两个指针的距离间隔K-1,当第一个指针到达链表的尾节点的时候,第二个指针恰好指向倒数第K个节点。
剑指offer刷题记录17--链表中倒数第K个节点
剑指offer刷题记录17--链表中倒数第K个节点
剑指offer刷题记录17--链表中倒数第K个节点
剑指offer刷题记录17--链表中倒数第K个节点
参考链接
数组和链表的关系

相关文章:

  • 2021-04-20
  • 2022-01-13
  • 2021-05-24
  • 2021-09-21
  • 2022-12-23
  • 2022-12-23
  • 2021-05-02
  • 2021-10-31
猜你喜欢
  • 2022-01-09
  • 2021-10-30
  • 2021-08-06
  • 2022-01-26
  • 2021-12-19
  • 2022-12-23
相关资源
相似解决方案