leetcode21

最新推荐文章于 2024-05-01 19:51:18 发布

段某不吃饭

最新推荐文章于 2024-05-01 19:51:18 发布

阅读量95

点赞数

文章标签：链表

本文链接：https://blog.csdn.net/long20190318/article/details/104408580

版权

	合并两个有序链表
	我的做法是将两个有序链表合并为一个新的有序链表并返回。
新链表是通过拼接给定的两个链表的所有节点组成的。

先将两个有序链表连接起来

struct ListNode*p=l1;   
struct ListNode*q=l2;  
   while(p->next!=NULL)     
        p=p->next;       
  p->next=l2;

对新链表的所有节点用冒泡排序法进行排序

for(p=l1;p;p=p->next)   
{        
 for(q=p->next;q;q=q->next)       
  {           
   struct ListNode*pt=p;          
    if(pt->val>q->val)        
         {           
             temp=pt->val;          
             pt->val=q->val;          
             q->val=temp;        
         }     
  } 
 }