合并两个排序链表 - C++
2017-03-29 22:47
351 查看
class Solution { public: /** * @param ListNode l1 is the head of the linked list * @param ListNode l2 is the head of the linked list * @return: ListNode head of linked list */ ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) { int a[10000]; ListNode *newnode,*dd; newnode=new ListNode; dd=newnode; int i=1; while(l1!=NULL) { a[i]=l1->val; i++; l1=l1->next; } while(l2!=NULL) { a[i]=l2->val; i++; l2=l2->next; } for(int x=1;x<i;x++) for(int y=x;y<i;y++) { if(a[x]>a[y]) { int t=a[x]; a[x]=a[y]; a[y]=t; } } for(int j=1;j<i;j++) { ListNode *newNode; newNode=new ListNode; newNode->val=a[j]; newnode->next=newNode; newnode=newNode; } if(dd==NULL) return dd; else return dd->next; // write your code here } };
相关文章推荐
- 合并两个排序的链表(C++版)
- 剑指offer面试题25:合并两个排序的链表(c++ 递归+非递归)
- (C++)剑指offer-16:合并两个排序的链表(代码的鲁棒性)
- 【C++】合并两个排序的链表,要求合并后仍然是有序的
- C++实现两个已经排序的链表进行合并
- 剑指offer第十六题【合并两个排序的链表】c++实现
- 165. 合并两个排序链表(merge-two-sorted-lists)(c++)----lintcode面试题之链表
- 剑指offer题解C++【16】合并两个排序的链表
- C++实现两个已经排序的链表进行合并
- 【编程题目】合并两个排序链表(C++实现)
- 合并两个排序的链表 C++
- 合并两个排序链表
- 题目1519:合并两个排序的链表
- [剑指offer][面试题17]合并两个排序的链表
- c++中对单链表操作---合并两个链表&&单链表逆序&&删除链表中的中间结点
- 剑指Offer - 九度1519 - 合并两个排序的链表
- 合并两个排序的链表
- 题目1519:合并两个排序的链表-九度
- 合并两个排序的链表
- 《剑指offer》面试题17—合并两个排序链表