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