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; }
回答1件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。