牛客588151126号
牛客588151126号
全部文章
分类
题解(4)
归档
标签
去牛客网
登录
/
注册
牛客588151126号的博客
全部文章
(共4篇)
题解 | #二进制中1的个数#
class Solution { public: int NumberOf1(int n) {  ...
C++
2021-10-20
0
308
题解 | #反转链表#
class Solution { public: // 不能学排序算法学傻了吧,这题不至于上各种排序算法吧还 /*新建一个数组先把原数组中的奇数push进去再把偶数push进去,然后用新数组数据覆盖原数组即可 复杂度O(n) */ void reOrderArray(vector&l...
C++
2021-09-25
0
233
题解 | #反转链表#
这道题目,主要考察了两知识点:判断链表是否环如果有环,如何找到这个环的入口;===================判断链表是否有环:使用快慢指针, 分别定义 fast 和 slow指针,从头结点出发,fast指针每次移动两个节点,slow指针每次移动一个节点,如果 fast 和 slow指针在途中相...
链表
环形链表
快慢指针
2021-09-10
0
234
题解 | #反转链表#
首先定义一个cur指针,指向头结点,再定义一个pre指针,初始化为null。 然后就要开始反转了,首先要把 cur->next 节点用tmp指针保存一下,也就是保存一下这个节点。 为什么要保存一下这个节点呢,因为接下来要改变 cur->next 的指向了,将cur->next 指向...
2021-09-09
0
443