链表中倒数第k个结点
链表 结点 倒数第
2023-09-14 09:07:49 时间
题目描述
输入一个链表,输出该链表中倒数第k个结点。
1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 6 val(x), next(NULL) { 7 } 8 };*/ 9 class Solution { 10 public: 11 ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) { 12 13 if(pListHead == NULL) return NULL; 14 15 ListNode* p1=NULL; 16 ListNode* p2=pListHead; 17 int flag=0; 18 int num=0; 19 while(p2) 20 { 21 22 23 if(flag==0) 24 { 25 num++; 26 if(num == k) 27 { 28 flag=1; 29 p1=pListHead; 30 } 31 } 32 else 33 { 34 p1=p1->next; 35 } 36 p2=p2->next; 37 } 38 return p1; 39 } 40 };
相关文章
- 链表中倒数第k个结点
- (剑指Offer)面试题56:链表中环的入口结点
- (剑指Offer)面试题37:两个链表的第一个公共结点
- (剑指Offer)面试题15:链表中倒数第k个结点
- (剑指Offer)面试题13:在O(1)时间内删除链表结点
- 【链表】leetcode 19. 删除链表的倒数第 N 个结点【中等】
- (剑指Offer)面试题57:删除链表中的重复结点
- (剑指Offer)面试题56:链表中环的入口结点
- (剑指Offer)面试题15:链表中倒数第k个结点
- (剑指Offer)面试题13:在O(1)时间内删除链表结点
- 66. 两个链表的第一个公共结点
- 28. 在O(1)时间删除链表结点
- 链表的中间结点
- 【LeetCode 24】两两交换链表中的节点
- Algorithm:C++语言实现之链表相关算法(单链公共结点问题、一般LCA、括号匹配、最长括号匹配、逆波兰表达式Reverse Polish Notation、直方图矩形面积、收集雨水问题)
- 第21篇 QML动态视图 之 链表视图(ListView)
- 剑指 Offer II 021. 删除链表的倒数第 n 个结点
- 例 9.8 建立一个如图9.9所示的简单链表,它由3个学生数据的结点组成,要求输出各结点中的数据。
- c语言链表翻转链接地址
- 两个链表的第一个公共结点
- 创建链表的同时自动完成结点数据排序
- 力扣:19. 删除链表的倒数第 N 个结点
- 【Leetcode刷题Python】138. 复制带随机指针的链表
- LeetCode 83. 删除排序链表中的重复元素
- 【LeetCode】19. 删除链表的倒数第 N 个结点
- 【数据结构与算法】什么是双向链表?并用代码手动实现一个双向链表
- 【霍罗维兹数据结构】单链表 | 动态链接的栈和队列 | 多项式 - POLYNOMIALS | 一些链表的操作