好好刷题进大厂
好好刷题进大厂
全部文章
分类
未归档(1)
题解(20)
归档
标签
去牛客网
登录
/
注册
好好刷题进大厂的博客
全部文章
(共2篇)
题解 | #链表中的节点每k个一组翻转#
1、递归:时间复杂度O(n),空间复杂度O(n/k)递归的深度 思路:双指针每一段进行反转,递归返回的每一次进行拼接 public ListNode reverseKGroup (ListNode head, int ...
Java
迭代
递归
双指针
2021-11-15
0
239
题解 | #单链表的排序#
1、选择排序,外层循环定位起点,默认为最小值,内层循环一直找后面比当前起点小的值进行交换 注:其实这样做是不好的做法,因为题目的意思是想涉及节点的交换而不是单纯的值交换,但是这样结果也是对的,属于取巧了 public ListNode sortInL...
Java
双指针
递归
2021-11-15
0
242