合并两个有序链表

Posted tsinghuacoming

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了合并两个有序链表相关的知识,希望对你有一定的参考价值。

1. 本人做法,采用了取巧的方法,利用了java的comparartor与自带的sort函数,先拆链表再构建链表,java还是好用啊

技术图片

 

 

2. 递归做法 学!

技术图片技术图片

 

 

3. 迭代法(归并排序中的merge过程,逐个比较)这里最好创建一个新的链表,如果在原有的链表(l1或者l2上面操作的话会很麻烦)

技术图片

 

以上是关于合并两个有序链表的主要内容,如果未能解决你的问题,请参考以下文章

leecode刷题(23)-- 合并两个有序链表

21. 合并两个有序链表

合并两个有序链表

链表--合并两个有序链表

链表:合并两个有序的链表

21. 合并两个有序链表