質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.35%
C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

連結リスト

連結リストとは、データ構造のひとつであるリストの中で、要素が前後の要素の情報を持つことで、要素が連結(リンク)しているリストの事を呼びます。

C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

Q&A

解決済

1回答

595閲覧

2つのリンクリストを1つの数値の小ささ順のリンクリストにしたい

alizona

総合スコア126

C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

連結リスト

連結リストとは、データ構造のひとつであるリストの中で、要素が前後の要素の情報を持つことで、要素が連結(リンク)しているリストの事を呼びます。

C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

0グッド

0クリップ

投稿2020/06/20 19:49

編集2020/06/21 08:39

LeetCodeというサイトで、プログラミングの問題を説いているのですが、採点結果が、Time Limit Exceededとなります。

何か私のコードの中で、実行を遅くしている要因などアドバイスいただきたいです。
よろしくお願いいたします。

該当のソースコード

C++

1/** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 7 * ListNode() : val(0), next(nullptr) {} 8 * ListNode(int x) : val(x), next(nullptr) {} 9 * ListNode(int x, ListNode *next) : val(x), next(next) {} 10 * }; 11 */ 12class Solution { 13public: 14 ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { 15 16 ListNode *nodePtr; 17 int num1 , num2; 18 bool again=true; 19 20 while(l2!=NULL || l1!=NULL) 21 { 22 if(l1!=NULL){ 23 num1=l1->val; 24 } 25 26 if(l2!=NULL){ 27 num2=l2->val; 28 } 29 30 //1と2の連結したものをリスト3にいれる 31 //1つめの要素 32 if(nodePtr==NULL){ 33 34 if(num1>=num2){ 35 nodePtr=new ListNode(num2); 36 }else{ 37 nodePtr=new ListNode(num1); 38 } 39 //1つめ以降のリスト 40 }else{ 41 //次の要素に進む 42 nodePtr=nodePtr->next; 43 44 if(nodePtr!=NULL){ 45 //リスト1の要素よりもリスト2の要素が小さい場合は、リスト2の要素を先にリスト3に代入 46 if(num1>=num2){ 47 nodePtr->val=num2; 48 //リスト2を次の要素に進める 49 l2=l2->next; 50 }else{ 51 nodePtr->val=num1; 52 l1=l1->next; 53 } 54 } 55 } 56 } 57 58 return nodePtr; 59 } 60};
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { //2つの並べ替えられたリンクリストを、新しい並べ替えられたリストとして返します。 ListNode *rootPtr=NULL; //先頭のノードを保持する ListNode *currentPtr; //現在のノードを保持する ListNode *nodePtr; //l1かl2を一時的に保持する while(l2!=NULL || l1!=NULL) { if(l1==NULL){ nodePtr=l2; l2=l2->next; }else if(l2==NULL){ nodePtr=l1; l1=l1->next; }else{ //リスト1の要素よりもリスト2の要素が小さい場合は、リスト2の要素を先にリスト3に代入 if(l1->val <= l2->val){ //l1の値の方が小さいので、nodePtrはl1に連結させる nodePtr=l1; //リスト1を次の要素に進める l1=l1->next; }else{ nodePtr=l2; l2=l2->next; } } if(rootPtr == NULL){ //先頭のノードが未設定なら設定 rootPtr=nodePtr; }else{ //現在のノードの次に連結する currentPtr->next=nodePtr; } //現在のノードを次に移動する currentPtr=nodePtr; } //先頭のノードを返却する return rootPtr; }

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答1

0

ベストアンサー

実行が遅いというより、終了するかが疑問です。

まず、1つめの要素だった場合l1,l2が変化しない事が疑問です。

次に、nodePtr=nodePtr->nextNULLだった場合、何もせずに1つめの要素に戻ります、
結果l1,l2が変化する事なくループが進みそうです。

投稿2020/06/20 22:36

asm

総合スコア15149

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.35%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問