
链表
Ealiser
这个作者很懒,什么都没留下…
展开
-
LeetCode第328题 奇偶链表
算法 栈 核心思想 创建一个奇数栈和偶数栈,分别用来保存奇数和偶数。最后用头指针串起来。 代码 class Solution { public ListNode oddEvenList(ListNode head) { Queue<ListNode> odds = new LinkedList<ListNode>(); Queue<ListNode> even = new LinkedList<ListNode>().原创 2022-03-17 12:29:35 · 420 阅读 · 0 评论 -
LeetCode第138题复制带随机指针的链表
算法 迭代算法 核心思想 在每个结点后面做一个复制,然后复制每个结点的random,最后截断链表。 代码 /* // Definition for a Node. class Node { int val; Node next; Node random; public Node(int val) { this.val = val; this.next = null; this.random = null; } } .原创 2022-03-14 13:15:31 · 681 阅读 · 0 评论