![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客算法训练
请叫我王同学
这个作者很懒,什么都没留下…
展开
-
牛客算法训练-判断链表是否有环
题目描述 将给出的链表中的节点每\ k k 个一组翻转,返回翻转后的链表 如果链表中的节点数不是\ k k 的倍数,将最后剩下的节点保持原样 你不能更改节点中的值,只能更改节点本身。 要求空间复杂度 \ O(1) O(1) 例如: 给定的链表是1\to2\to3\to4\to51→2→3→4→5 对于 \ k = 2 k=2, 你应该返回 2\to 1\to 4\to 3\to 52→1→4→3→5 对于 \ k = 3 k=3, 你应该返回 3\to2 \to1 \to 4\to 53→2→1→4→5 解原创 2021-01-02 16:22:53 · 313 阅读 · 1 评论 -
牛客算法训练———链表反转
题目 输入一个链表,反转链表后,输出新链表的表头。 思路 链表反转这是一个经典的题,要做到链表反转,我们只需要将链表中的next指向位置更改就行,在可以创建新链表的情况下,只需对新链表采用头插法来插入数据 代码部分 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution原创 2021-01-01 17:53:49 · 186 阅读 · 0 评论