本文共 307 字,大约阅读时间需要 1 分钟。
问题:分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成一个大的有序单链表,并输出合并后的单链表数据。
思路:采用双指针法对两个有序单链表进行归并操作,最后输出结果。
输入描述:第一行输入M和N的值;第二行依次输入M个整数;第三行依次输入N个整数。
程序代码:](https://github.com/ harassedduck/littlesandwich/blob/master/littlesandwich.py )学校附近的山坡上,仔细思考方案。通过双指针遍历两个链表,逐步构建新的链表,最终形成有序的归并链表。
最终结果:输出归并后的链表数据,保持有序性。
转载地址:http://qpzsz.baihongyu.com/