2018年8月8日
剑指Offer（书）：合并两个排序的列表
摘要： 题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 递归版本： 非递归版本 阅读全文
posted @ 2018-08-08 19:19 liter7 阅读(144) 评论(0) 推荐(0)
剑指Offer（书）：反转链表
摘要： 题目：输入一个链表，反转链表后，输出新链表的表头。 分析：要分清他的前一个节点和后一个节点，开始的时候前节点为null，后节点为head.next，之后，反转。 阅读全文
posted @ 2018-08-08 19:04 liter7 阅读(84) 评论(0) 推荐(0)
剑指Offer（书）：链表中环的入口节点
摘要： 题目：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 阅读全文
posted @ 2018-08-08 18:07 liter7 阅读(142) 评论(0) 推荐(0)
剑指Offer（书）：链表的倒数第K个节点
摘要： 题目：输入一个链表，输出该链表中倒数第k个结点。 分析：要注意三点：链表为空；链表个数小于k；k的值<=0; 阅读全文
posted @ 2018-08-08 15:36 liter7 阅读(111) 评论(0) 推荐(0)