链表中倒数第k个节点是[牛客]吗?

更新于
2026-10-10 00:09:17
1阅读来源:SEO问题
  • 内容介绍
  • 文章标签
  • 相关推荐

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

链表中倒数第k个节点是[牛客]吗?

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

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

2.快先向后走k次,慢再向后走,直到快到尾节点。

阅读全文