牛客刷题系列(C++)——详解MGJ8 链表合并(目前内存开销最小)
那么当list2遍历结束时,应该把list1剩下部分的数据直接放入list3中。那么当list1遍历结束时,应该把list2剩下部分的数据直接放入list3中。以上两种情况都需要注意在传递到list3中,其指针得指向情况。所以很容易的就忽略了两个链表长度不相同的测试数据。这是一道很简单的合并两个有序链表的题目。如果 list1 长度大于 list2。这里给的测试数据是两个链表长度相同。这部分直接上代码,写上详细的注释。我的思路是先创建两个链表。用于保存合并之后的链表。程序输出结果没有问题。
原创
2022-08-20 12:13:13 ·
427 阅读 ·
0 评论