AcWing 33. 链表中倒数第k个节点 （快慢指针赛跑）
设置两个指针，快指针先行遍历k次，然后在同慢指针同步遍历。当快指针抵达链表尾部时，慢指针所指位置即链表中倒数第k个结点。遍历期间，要注意快指针先到达链表尾部的情况。 具体代码如下： /**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
*
相关文章
- 1. AcWing 33. 链表中倒数第k个节点
- 2. 22. 链表中倒数第k个节点，双指针
- 3. 链表中倒数第 K 个结点
- 4. 链表的倒数第k个节点
- 5. [剑指offer]22. 链表中倒数第k个节点
- 6. [剑指offer]6.链表中倒数第k个节点
- 7. 剑指offer python版 22.链表中倒数第k个节点
- 8. 剑指offer-链表中倒数第k个节点
- 9. 剑指Offer_链表中倒数第k个节点
- 10. Leetcode 剑指 Offer 22 链表中倒数第k个节点
- 更多相关文章...
- • XML DOM 节点列表 - XML DOM 教程
- • XPath 节点 - XPath 教程
- • 算法总结-双指针
- • Flink 数据传输及反压详解
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
