摘要： 一、题目：在单链表和双链表中删除倒数第K个节点 分别实现两个函数，一个可以删除单链表中倒数第K个节点，另一个可以删除双链表中倒数第K个节点。 要求：如果链表长度为N，时间复杂度达到O（N），额外空间复杂度达到O（1） 单链表思路： 遍历链表，每移动一步，K-1。如果链表结束，K>0 ，则不存在倒数第 阅读全文

摘要： 一、实现一个链表 代码1： 代码2： 二、题目：复制含有随机指针节点的链表 简单的思路： 采用一个字典存储，key存储原来链表结构，value存储新建链表结构。返回结果直接为key头结点对应的value值。 代码： 进阶的思路： 步骤1：将复制的链表插入到原来的链表中，比如：1→2→3→None。变 阅读全文