题目：复杂链表的复制描述: 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）， 返回结果为复制后复杂链表的head…
剑指offer之复杂链表的复制
剑指offer之合并两个排序的链表
题目：合并两个排序的链表描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路： 非递归：同时遍历两个链表，每次都比较下它…
剑指offer之反转链表
题目：反转链表介绍：输入一个链表，反转链表后，输出新链表的表头思路：原地置换,就是不断地将结点指向它的前一个结点，然后头节点要一直保持在逆转后的头部就OK需要三个变量，1…
剑指offer之链表中倒数第k个结点
题目：链表中倒数第k个结点介绍：输入一个链表，输出该链表中倒数第k个结点。思路：一看就是快慢指针，快指针提前走K步，然后快慢指针开始同时走，当快指针走到尽头时，慢指针就是…
剑指offer之从尾到头打印链表
题目：从尾到头打印链表 介绍：输入一个链表，按链表从尾到头的顺序返回一个ArrayList 思路：链表原地置换 public ArrayList<Integer> …