2019年4月6日
牛客网：将两个单调递增的链表合并为一个单调递增的链表-Python实现-两种方法讲解
摘要： 方法一和方法二的执行效率，可以大致的计算时间复杂度加以对比，方法一优于方法二 1. 方法一： 思路： 1. 新创建一个链表节点头，假设这里就叫 head3； 2. 因为另外两个链表都为单调递增，所以每次对比这两个链表的第一个节点的值，取出值较小的节点，把其放在 head3 链表的末尾，并在原链表中删 阅读全文
posted @ 2019-04-06 22:24 springionic 阅读(842) 评论(0) 推荐(0) 编辑