合并两个有序链表

时间：2020-01-30 20:55:43 阅读：63 评论：0 收藏：0 [点我收藏+]

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

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

思路：先把两个链表合并，然后冒泡排序！初学者の笨比解法@@

struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){

int i,j,temp,len=0;

struct ListNode* p = l1 ;

struct ListNode* q;

if(l1 ==NULL) return l2;

if(l2 == NULL) return l1 ;

while(p->next!=NULL )

{

p=p->next ;

}

// printf("此时第一个链表的尾结点值是：%d",p->val);

p->next = l2 ;

p = l1 ;

while(p!=NULL) //计算新链表的长度

{

p=p->next ;

len++ ;

}

for(i=0;i<len-1;i++)

{

for(j=0,q=l1;j<len-i-1;j++,q=q->next)

{

if(q->val > q->next->val)

{

temp= q->val;

q->val= q->next->val ;

q->next->val= temp ;

}

return l1 ;

}

原文地址：https://www.cnblogs.com/cocobear9/p/12243742.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行