摘要：
题目 多级双向链表中，除了指向下一个节点和前一个节点指针之外，它还有一个子链表指针，可能指向单独的双向链表。这些子列表也可能会有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示。 给你位于列表第一级的头节点，请你扁平化列表，使所有结点出现在单级双链表中。 示例 1： 输入：head 阅读全文
posted @ 2020-10-03 15:45
linzeliang
阅读(140)
评论(0)
推荐(0)
摘要：
题目 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 思路1 链表可以创建一个头结点来辅助解题，再创建一个指针指向头结点（该指针是把链表连起来用的）， 阅读全文
posted @ 2020-10-03 10:13
linzeliang
阅读(154)
评论(0)
推荐(0)
摘要：
题目 给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。 示例： 输入：(7 -> 2 阅读全文
posted @ 2020-10-03 01:52
linzeliang
阅读(130)
评论(0)
推荐(0)
摘要：
题目 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 思路1 循环实现，创建一个头结点，再创建一个排序指针指向头结点。指向较小的结点，再比较后两个结点的大小，把指 阅读全文
posted @ 2020-10-03 00:21
linzeliang
阅读(108)
评论(0)
推荐(0)
浙公网安备 33010602011771号