合并两个排序链表 - C++

最新推荐文章于 2024-06-29 07:15:02 发布

原创最新推荐文章于 2024-06-29 07:15:02 发布 · 233 阅读

0 ·

CC 4.0 BY-SA版权

链表专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种将两个已排序的链表合并为一个新排序链表的方法。通过将两个链表的所有元素存储到数组中并进行排序，然后创建新的链表节点来构造最终的有序链表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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
    }
};