摘要: 题目描述 您将获得一个双向链表,除了下一个和前一个指针之外,它还有一个子指针,可能指向单独的双向链表。这些子列表可能有一个或多个自己的子项,依此类推,生成多级数据结构,如下面的示例所示。 扁平化列表,使所有结点出现在单级双链表中。您将获得列表第一级的头部。 示例: 以上示例的说明: 给出以下多级双向 阅读全文
posted @ 2018-09-11 21:54 yuzhenzero 阅读(193) 评论(0) 推荐(0)
摘要: 题目描述 2 两数相加 给定两个 非空 链表来表示两个非负整数。位数按照 逆序 方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 示例: 分析 由于是两个链表的元素对应相加,很自然地就想到用双指针,然后在双指针的基础上加一 阅读全文
posted @ 2018-09-11 11:12 yuzhenzero 阅读(288) 评论(0) 推荐(0)