随笔分类 -  剑指offer

摘要:描述:输入两颗二叉树A,B,判断B是不是A的子结构。 思路: 没有难度,递归解决。关键是处理空指针。 解决: 阅读全文
posted @ 2016-04-02 11:51 gatsbydhn 阅读(159) 评论(0) 推荐(0)
摘要:描述:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 解决: 阅读全文
posted @ 2016-04-02 10:22 gatsbydhn 阅读(156) 评论(0) 推荐(0)
摘要:描述:输入一个链表,反转链表后,输出链表的所有元素。 解决: 阅读全文
posted @ 2016-04-02 09:36 gatsbydhn 阅读(131) 评论(0) 推荐(0)
摘要:题目描述: 输入一个链表,输出该链表中倒数第k个结点。 思路: 首先检查参数的合法性,head==null或节点数小于k都直接返回null。 让head先前进k-1步,ans指向头结点,然后head前进一步,ans也前进一步。当head到达最后一个节点时,ans指向倒数k个节点。时间复杂度O(n)。 阅读全文
posted @ 2016-04-01 20:47 gatsbydhn 阅读(169) 评论(0) 推荐(0)