儒雅钻石

文章
7
资源
0
加入时间
3年12月4天

C++有序链表合并

问题将两个有序链表合并成一个新的有序链表,例:    list1: 1->4->8->9    list2: 2->3->5->6->10合并后    list: 1->2->3->4->5->6->8->9->10分析利用两指针p1,p2分别指向两链表的头head1,head2,依次比较当前指针所指元素,若p1->val小于p2->val,则将p1所指元素添加