做网站技术员,展台设计搭建,如何推广自己的个人网站呢,做企业网站 asp的cms系统哪个好链表面试题3#xff1a;将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成 的。
首先我们的思想是将得一个链表和第二个链表的每个结点进行比较#xff0c;谁小谁就插入到新链表的最后。 首先我们要判段链表是否为空#xff0c;…链表面试题3将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成 的。
首先我们的思想是将得一个链表和第二个链表的每个结点进行比较谁小谁就插入到新链表的最后。 首先我们要判段链表是否为空如果为空的话就返回NULL再这里如果第一个为空就返回第二个如果第二个为空就返回第一个如果都为空随便返回一个都是NULL。采用尾插法用两个指针一个指头一个指尾。 总体循环当两个链表都不为空的时候判断第一个链表的第一个结点的值是否比第二个结点的小如果小则需要判断当前链表中有没有结点如果没有则直接插入否则插入后移动尾指针。同时并让n1走到下一个结点。反过来也是如此只不过如果n2小就让n2走到下一个结点n1不动。仔细体会。 如果其中有一个链表已经走完则直接将没走完的链表接到后面就可以。
