15. 链表中倒数第k个节点(C++版本)

使用的链表相关定义及函数在：链表最小结构(C++版本)

实现原理：

使用两个指针pFrontNode、pBackNode，它们都指向头节点。
先让pFrontNode向前走k-1步，然后两个指针同时向前走。
当pFrontNode指向最后一个节点时，pBackNode指向的节点即为倒数第k个节点(因为两个指针的距离位k-1)。

实现代码：

ListNode* GetNthNodeFromTail(const MyList& myList, unsigned int destIdx)
{if (nullptr == myList.pHead || 0 == destIdx) return nullptr;ListNode* pFrontNode = myList.pHead;for (int curCount = 1; curCount <= destIdx - 1; ++curCount) // pFrontNode向前走k-1步{if (nullptr == pFrontNode->pNext) return nullptr; // 一定要判断这里pFrontNode = pFrontNode->pNext;}ListNode* pBackNode = myList.pHead;while (pFrontNode->pNext != nullptr){pFrontNode = pFrontNode->pNext;pBackNode = pBackNode->pNext;}return pBackNode;
}

15. 链表中倒数第k个节点(C++版本)相关推荐

剑指offer：面试题22. 链表中倒数第k个节点
题目:链表中倒数第k个节点输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点.例如,一个链表有6个节点,从头节点开始,它们的值依次是1 ...
链表中倒数第k个节点
链表中倒数第k个节点 [题目]: 输入一个链表,输出该链表中倒数第k个节点. 例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1.2.3.4.5.6.这个链表的倒数第 3 个节点是值为 4 ...
链表中倒数第k个节点 1
题意: 输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点. 例如,一个链表有6个节点,从头节点开始,它们的值依次是1.2.3.4.5. ...
【每日一题】剑指 Offer 22. 链表中倒数第k个节点
剑指 Offer 22. 链表中倒数第k个节点
递增的整数序列链表的插入_每日算法题 | 剑指offer 链表专题（5）链表中倒数第k个节点...
点击上方"Jerry的算法和NLP",选择"星标"公众号重磅干货,第一时间送达题目链表中倒数第k个节点题目要求输入一个链表的头结点,从尾到头反过来打印 ...
LeetCode-剑指 Offer 22. 链表中倒数第k个节点
剑指 Offer 22. 链表中倒数第k个节点思路一:利用快慢双指针 /*** Definition for singly-linked list.* struct ListNode {* int ...
python 链表中倒数第k个节点
| 返回链表中倒数第K个节点输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点. 例如,一个链表有 6 个节点,从头节点开始,它们的值 ...
《漫画算法2》源码整理-8 链表中倒数第K个节点元素
链表中倒数第K个节点元素 public class KthFromEnd {public static Node findKthFromEnd(Node head, int k){Node p1 = ...
剑指 Offer 22. 链表中倒数第k个节点(C语言)
输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点. 例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1.2.3.4.5.6 ...
牛客网（剑指offer）第十四题链表中倒数第k个节点
//题目描述:输入一个链表,输出链表该链表中倒数第k个节点. <?php /*class ListNode{var $val;var $next = NULL;function __constr ...

15. 链表中倒数第k个节点(C++版本)

15. 链表中倒数第k个节点(C++版本)相关推荐

最新文章

热门文章