BUPT_幽若风

题解

/ 注册

全部文章 / 题解（共13篇）

题解 | #链表中的节点每k个一组翻转#

第一步：将链表存到数组中 arrary[idex++] = head;. 第二步：进行次数的运算 time = idex / k 注意这个idex是第一步得到的；第三步：循环遍历两层循环外层是次数内层是数组下标 for(int i =0;i<time;i++){ for(...

C++

2021-11-26

0 200

题解 | #链表中环的入口结点#

题解： ##方法一## 快慢指针法：使用找到环的方法先让快慢指针相遇有可能是在环内相遇策略是 while (slow != fast) slow = slow->next; fast=fast->next; if(slow==fast) return slow ##方法二...

C++

2021-11-26

0 248

题解 | #判断链表中是否有环#

方法一、快慢指针法快的走两步慢的走一步只要有交点就返回true；伪代码： slow = slow->next; fast = fast->next->next; if (slow == fast) { return true; } 方法二、哈希表法找出重复访问的...

C++

2021-11-25

0 283