开发者社区> 问答> 正文

设计两个有序单链表的合并排序算法

设计两个有序单链表的合并排序算法

展开
收起
知与谁同 2018-07-16 18:57:10 3096 0
1 条回答
写回答
取消 提交回答
  • 阿里云开发者社区运营负责人。原云栖社区负责人。
    方法一:依次取链表2的节点,和链表1中的节点比较,找好位置之后插入到链表1中,然后两个链表指针各加一

    方法二:另外建一个空链表,然后分别取两个链表的节点,按照顺序,放入空链表中

    方法三:两个链表先连接然后排序(效率最低的)
    2019-07-17 22:50:06
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
图解算法小抄 立即下载
面试常考算法 立即下载
数据+算法定义新世界 立即下载