avatar-decorate
爱敲代码的小黄 level
淘天集团_Java后端开发工程师 identity
获赞
492
粉丝
300
关注
29
看过 TA
1515
男
山东理工大学
2021
Java
IP属地：北京
我要去美团
私信
关注
发布(98) 评论 刷题
头像
2020-04-03 22:24
淘天集团_Java后端开发工程师
0 点赞 评论 收藏
分享
头像
2021-05-06 23:02
已编辑
淘天集团_Java后端开发工程师
【剑指offer】-反转链表-15/67
欢迎访问我的个人博客：苦酒 1. 题目描述 输入一个链表，反转链表后，输出新链表的表头。 2. 题目分析 链表如下所示：. 首先，定义三个结点，分别指向如下： p1 = null;p2 = head;p3 = head.next;3. 将p2.next(此刻连接1-2的剪头)指向p1，如下所示：4. 可以看到，第一个结点(1)已经完成。因为1~2的链表已经断开，无法遍历，所以，用p1来代替p2，用p2来代替p3，p3向前移，得到如下所示： 继续上述步骤，得到： 注意当达到最后时，如下：需要判断p3所指的结点，是不是null，避免越界事件的发生，题主一开始忘记考虑越界。3. 题目代码 p...
牛客796172962号：为什么我在编译器里写head没有next()这个方法
0 点赞 评论 收藏
分享
头像
2020-04-01 18:13
淘天集团_Java后端开发工程师
0 点赞 评论 收藏
分享
头像
2020-04-01 17:06
淘天集团_Java后端开发工程师
【剑指offer】-调整数组顺序使奇数位于偶数前面-13/67
1. 题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 2. 题目分析 第一个做法：以时间换空间，复杂度O(n²) 1. 遍历数组array，利用num来记录当前奇数的个数 2. 当遍历到奇数时，利用交换的思想，将此时的奇数交换至array[num]的位置 3. 最终，得到最后的结果 第二个做法：以空间换时间，复杂度O(n) 1. 开辟一个新的数组a，定义num1(代表array数组中奇数的个数)，num2(代表a数组中偶数的个数) 2. 遍历数组array...
0 点赞 评论 收藏
分享
关注他的用户也关注了：
牛客网
牛客企业服务