2020年8月18日
剑指offer25——合并两个有序链表
摘要： 题目描述：输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 解题思路：双指针 分别指向两个链表的头，比较大小即可。 问题：如何合并？ 建立伪头节点temp，节点cur指向temp，将比较后的节点插入到cur后，最后将不为null的链表中剩余节点添加到cur之后即可。 参考题 阅读全文
posted @ 2020-08-18 14:56 硬盘红了 阅读(60) 评论(0) 推荐(0) 编辑