摘要：
1. 题目 2. 解答 2.1. 方法一 在 "合并两个有序链表" 的基础上，我们很容易想到第一种解法，首先我们将第一个链表和第二个链表合并成一个新的链表，然后再往后依次合并接下来的每个链表即可。 假设每个链表结点数一样都为 n，第一次合并时，要遍历 2n 个结点，往后则要分别遍历 3n, 4n, 阅读全文
posted @ 2018-10-22 19:46
seniusen
阅读(159)
评论(0)
推荐(0)
摘要：
1. 题目 2. 解答 新建一个带有哨兵结点的链表，依次比较两个有序链表的结点值，将较小值的结点插入到新链表后面。直到其中一个比较完毕，将另一个链表剩余的结点全部放到新链表最后面即可。最后，可以删除哨兵结点，或者直接返回哨兵结点后第一个结点指针。 获取更多精彩，请关注「seniusen」! 阅读全文
posted @ 2018-10-22 19:42
seniusen
阅读(157)
评论(0)
推荐(0)
摘要：
1. 题目 2. 解答 因为给定的只有一个待删除的结点指针，我们并不知道其前面结点，所以需要将待删除结点后面的结点值复制到前面结点去，然后指向其后的第二个结点即可。 获取更多精彩，请关注「seniusen」! 阅读全文
posted @ 2018-10-22 19:33
seniusen
阅读(154)
评论(0)
推荐(0)
浙公网安备 33010602011771号