摘要：
问题描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路：首先比较两个链表的头结点，如果链表1的头结点小于链表2的头结点，链表1的头结点将是合并后链表的头结点。然后继续合并两个链表中的剩余结点，两个链表中剩余的结点依然是有序的，因此合并步骤与第一步 阅读全文
摘要：
问题描述：输入一个链表，反转链表后，输出新链表的表头。 思路：反转一个链表只需要调整链表中的指针方向。 代码： 阅读全文
摘要：
问题描述：输入一个链表，输出该链表中倒数第k个结点。 思路：1、得到链表的长度，这样才能从链表头部定位到倒数第k个结点，即正数len-k+1个结点。 2、正向遍历链表，直到len-k+1个结点，返回。 代码： 阅读全文
摘要：
1、职责单一原则：一个类只做它该做的事。 2、开闭原则：软件实体应当对扩展开放，对修改关闭。 3、依赖倒转原则：面向接口。声明方法的参数类型、方法的返回类型、变量的引用类型时，尽可能使用抽象类型而不使用具体类型，因为抽象类型可以被其任意子类所替代。 4、里氏替换原则：任何时候都可以用子类型替换掉父类 阅读全文