2021年3月9日

复制带随机指针的链表

摘要： 给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。 构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中 阅读全文

posted @ 2021-03-09 20:54 QzZq 阅读(110) 评论(0) 推荐(0)

扁平化多级双向链表

摘要： 多级双向链表中，除了指向下一个节点和前一个节点指针之外，它还有一个子链表指针，可能指向单独的双向链表。这些子列表也可能会有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示。 给你位于列表第一级的头节点，请你扁平化列表，使所有结点出现在单级双链表中。 #include <iostre 阅读全文

posted @ 2021-03-09 17:27 QzZq 阅读(60) 评论(0) 推荐(0)

合并两个有序链表

摘要： 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 #include <iostream> using namespace std; struct ListNode { int val; ListNode *next; ListNode() : val( 阅读全文

posted @ 2021-03-09 15:08 QzZq 阅读(38) 评论(0) 推荐(0)

导航