摘要：
代理模式概述代理模式应用场景代理模式的分类静态代理概述代码动态代理概述JDK 动态代理代码CGLib动态代理代码疑惑（已解决）代理模式概述 代理(Proxy)是一种设计模式,提供了对目标对象另外的访问方式;即通过代理对象访问目标对象.这样做的好处是:可以在目标对象实现的基础上,增强额外的功能操作,即扩展目标对象的功能. 这里使用到编程中的一个思想:不要随意去修改别人已经写好的代码或者方法,如... 阅读全文
摘要：
题目描述思路分析测试用例Java代码代码链接题目描述 给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。【示例】输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> ... 阅读全文
摘要：
题目描述思路分析测试用例Java代码代码链接题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5思路分析 由于是有序链表，要删除重复节点，，我们可以先设置三个指针，pre，p,next,分别指向前一个节点，当前节点，和下一个结点，遍历链表，判断当前节点和下一个结点是... 阅读全文
摘要：
题目描述思路分析测试用例代码链接题目描述 给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。思路分析 一般我们删除单链表中的节点是需要遍历链表，找到要删除节点的前一个元素，但是那样的时间复杂度为O(n)，要在O(1)的时间内删除给出的节点，我们可以将删除节点p的下一个结点的值赋给p ，而我们只要删除p的下一个结点就可以了，同时我们还要注意边界值：要删除的节点p是尾结点，... 阅读全文