摘要： 题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） PS：与牛客相同！ 代码： 阅读全文

摘要： 题目描述：输入一个链表，反转链表后，输出新链表的表头。 思路： 1. 题目所给的是单链表，想了一下反转后的样子：最后一个结点指向倒数第二个，倒数第二个指向倒数第三个，......，第二个指向第一个，第一个指向null; 2. 知道了反转后各个结点指向哪之后，就需要开始调整每个结点的next指针。 3 阅读全文