LeetBook
~~~
1004QvQ
这个作者很懒,什么都没留下…
展开
-
LeetBook 61. 旋转链表
给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 LINK:LeetBook 61. 旋转链表 输入: 0->1->2->NULL, k = 4 输出: 2->0->1->NULL 解释: 向右旋转 1 步: 2->0->1->NULL 向右旋转 2 步: 1->2->0->NULL 向右旋转 3 步: 0->1->2->NULL 向右旋转 4 步: 2->0->1->原创 2020-08-28 16:03:01 · 111 阅读 · 0 评论 -
LeetBook 328. 奇偶链表
给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。 LINK:LeetBook 328. 奇偶链表 使用原地算法完成。 空间复杂度应为:O(1),时间复杂度应:O(n)。 public ListNode oddEvenList(ListNode head) { if (head == null){ return null; } ListNode even = head; ListNode odd = null;原创 2020-08-26 10:10:21 · 114 阅读 · 0 评论 -
LeetBook 160.相交链表
找到两个单链表相交的起始节点 如果两个链表没有交点,返回 null。 在返回结果后,两个链表仍保持原有的结构。 假定整个链表结构中没有循环。 时间复杂度: O(n) ,内存:O(1)。 public ListNode getIntersectionNode(ListNode headA, ListNode headB) { if (headA == null||headB == null){ return null; } List原创 2020-08-25 10:55:19 · 108 阅读 · 0 评论