关于算法设计的一种思路
一、算法设计:将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间,不另外占用其它的存储空间。表中不允许有重复的数据。第一题的解法其实很简单,首先利用指针改变指向的空间地址从而达到排序。如图,有两个递增的有序链表La和Lb,用两个指针p1和p2分别指向La->next和Lb->next,这样可以读取到有序链表之后的数据,在利用两个有序链表的第一个数据比较得到虚拟头指针d应该指向哪个有序链表的头指针是La还是Lb。这样就能确定接下来需要