链表倒数第k个节点是哪个?

2026-04-11 20:440阅读0评论SEO基础
  • 内容介绍
  • 文章标签
  • 相关推荐

本文共计495个文字,预计阅读时间需要2分钟。

链表倒数第k个节点是哪个?

牛客链表题目:使用快慢指针法:两种思路:

1.fast先向后走k-1次,slow再向后走1次,然后fast和slow同时向后走,当fast走到最后一个节点时,slow刚好在倒数第k个位置;

链表倒数第k个节点是哪个?

2.fast先向后走k次,slow再向后走1次。

阅读全文

本文共计495个文字,预计阅读时间需要2分钟。

链表倒数第k个节点是哪个?

牛客链表题目:使用快慢指针法:两种思路:

1.fast先向后走k-1次,slow再向后走1次,然后fast和slow同时向后走,当fast走到最后一个节点时,slow刚好在倒数第k个位置;

链表倒数第k个节点是哪个?

2.fast先向后走k次,slow再向后走1次。

阅读全文