摘要: 1. 原题链接:https://leetcode.com/problems/reorder list/ 2. 解题思路 1. 找到中间节点,从中间节点位置断开,得到两个链表 2. 对链表的后半截部分进行翻转 3. 将前半截和翻转后的后半截链表进行合并 3. 算法 1. 通过slow、fast指针找到 阅读全文
posted @ 2020-02-19 15:35 wengle 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 1. 原题链接:https://leetcode.com/problems/copy list with random pointer/ 2. 解题思路 2.1 映射表 1. 建立新旧节点之间的映射表:old new,来解决复制random指针 2.2 克隆链表 1. 创建一个包含新节点的克隆链表: 阅读全文
posted @ 2020-02-19 12:11 wengle 阅读(199) 评论(0) 推荐(0) 编辑