剑指offer之复杂链表的复制

发布于 2019-12-28

题目:复杂链表的复制描述: 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点 …


剑指offer之合并两个排序的链表

发布于 2019-12-23

题目:合并两个排序的链表描述:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。思路: …


剑指offer之反转链表

发布于 2019-12-22

题目:反转链表介绍:输入一个链表,反转链表后,输出新链表的表头思路:原地置换,就是不断地将结点指向它的前一个结点,然后头节点要一直 …


剑指offer之链表中倒数第k个结点

发布于 2019-12-22

题目:链表中倒数第k个结点介绍:输入一个链表,输出该链表中倒数第k个结点。思路:一看就是快慢指针,快指针提前走K步,然后快慢指针开 …