设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › C\C++交流 › C 两种解法觉得思路都正确，可只有一种可以通过
返回列表 发新帖
查看: 1307|回复: 5

[已解决]C 两种解法觉得思路都正确，可只有一种可以通过

[复制链接]
本空逐弥
发表于 2021-7-24 17:32:32 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能^_^

您需要 登录 才可以下载或查看，没有账号？立即注册

x
本帖最后由 本空逐弥 于 2021-7-24 17:40 编辑
问题是将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例：
输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4
/**
* Definition for singly-linked list.
* struct ListNode {
*     int val;
*     struct ListNode *next;
* };
*/
struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){
}

正确的代码如下
  1. struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2)
  2. {
  3.     if(l1==NULL) return l2;
  4.     if(l2==NULL) return l1;

  6.     struct ListNode *ph, *pn, *pl1, *pl2;
  7.     ph = NULL, pn = NULL, pl1 = l1, pl2 = l2;

  9.     (pl1->val < pl2->val)?(ph=pl1,pl1=pl1->next):(ph=pl2,pl2=pl2->next);

  11.     pn = ph;

  13.     while(1){
  14.         if(pl1 == NULL){
  15.             pn->next = pl2;
  16.             break;
  17.         }
  18.         if(pl2 == NULL){
  19.             pn->next = pl1;
  20.             break;
  21.         }
  22.         (pl1->val < pl2->val)?(pn->next=pl1,pl1 = pl1->next):(pn->next = pl2,pl2 = pl2->next);
  23.         pn = pn->next;
  24.     }

  26.     return ph;
  27. }
复制代码

不能通过的代码如下
  1. struct ListNode* mergeTwolists(ListNode* l1, ListNode* l2) {
  2.         ListNode *dummy ;
  3.         ListNode *cur;
  4.         dummy=(struct ListNode*)malloc(sizeof(struct ListNode);
  5.         cur=dummy;  
  6.         while (l1 != NULL && l2 != NULL) {
  7.             if (l1 -> val < l2 -> val) {
  8.                 cur -> next = l1;
  9.                 l1 = l1 -> next;
  10.             }
  11.             else {
  12.                 cur -> next = l2;
  13.                 l2 = l2 -> next;
  14.             }
  15.             cur = cur -> next;
  16.         }
  17.         cur -> next = (l1 != NULL ? l1 : l2);
  18.         return dummy -> next;
  19.     }
复制代码
觉得第二种简洁许多啊，怎么不能通过呢，输出没有反应。
求各位大佬指教~

最佳答案
月排行榜 / 总排行榜
人造人
2021-7-24 20:23:02
3 个问题
1. 不要用C++环境学习C语言
2. 申请了内存要释放
3. 写错单词

  1. #include <stdio.h>
  2. #include <malloc.h>
  3. #define LEN sizeof(struct ListNode)

  5. struct ListNode
  6. {
  7.     int val;
  8.     struct ListNode *next;
  9. };

  11. int n;

  13. struct ListNode*creat()
  14. {
  15.     struct ListNode*head;
  16.     struct ListNode*p1,*p2;
  17.     n=0;
  18.     p1=p2=(struct ListNode*)malloc(LEN);
  19.     scanf("%d",&p1->val);
  20.     head=NULL;
  21.     while(p1->val!=0)
  22.     {
  23.         n=n+1;
  24.         if(n==1)head=p1;
  25.         else p2->next=p1;
  26.         p2=p1;
  27.         p1=(struct ListNode*)malloc(LEN);
  28.         scanf("%d",&p1->val);
  29.     }
  30.     p2->next=NULL;
  31.     return(head);
  32. }

  34. struct ListNode* mergeTwolists(struct ListNode* l1, struct ListNode* l2) {
  35.     struct ListNode *dummy ;
  36.     struct ListNode *cur;
  37.     dummy=(struct ListNode*)malloc(sizeof(struct ListNode));
  38.     cur=dummy;
  39.     while (l1 != NULL && l2 != NULL) {
  40.         if (l1 -> val < l2 -> val) {
  41.             cur -> next = l1;
  42.             l1 = l1 -> next;
  43.         }
  44.         else {
  45.             cur -> next = l2;
  46.             l2 = l2 -> next;
  47.         }
  48.         cur = cur -> next;
  49.     }
  50.     cur -> next = (l1 != NULL ? l1 : l2);
  51.     return dummy -> next;
  52. }


  55. void print(struct ListNode*head)
  56. {
  57.     struct ListNode*p;
  58.     p=head;
  59.     if(head!=NULL)
  60.         do
  61.         {
  62.             printf("%d ",p->val);
  63.             p=p->next;
  64.         }while(p!=NULL);
  65. }

  67. int main()
  68. {
  69.     struct ListNode *l1,*l2,*head;
  70.     l1=creat();
  71.     l2=creat();
  72.     //head=mergeTwoLists(l1,l2);
  73.     head = mergeTwolists(l1, l2);
  74.     print(head);
  75.     return 0;
  76. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

人造人
发表于 2021-7-24 19:31:41 | 显示全部楼层
看起来好像是没问题，把全部的代码贴出来，我动态调试一下看看
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

本空逐弥
 楼主| 发表于 2021-7-24 19:32:47 | 显示全部楼层
人造人 发表于 2021-7-24 19:31
看起来好像是没问题，把全部的代码贴出来，我动态调试一下看看

好
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

本空逐弥
 楼主| 发表于 2021-7-24 19:34:09 | 显示全部楼层
人造人 发表于 2021-7-24 19:31
看起来好像是没问题，把全部的代码贴出来，我动态调试一下看看
  1. #include <stdio.h>
  2. #include <malloc.h>
  3. #define LEN sizeof(struct ListNode)

  5. struct ListNode
  6. {
  7.       int val;
  8.     struct ListNode *next;
  9. };
  10. int n;

  12. struct ListNode*creat()
  13. {
  14.     struct ListNode*head;
  15.     struct ListNode*p1,*p2;
  16.     n=0;
  17.     p1=p2=(struct ListNode*)malloc(LEN);
  18.     scanf("%d",&p1->val);
  19.     head=NULL;
  20.     while(p1->val!=0)
  21.     {
  22.         n=n+1;
  23.         if(n==1)head=p1;
  24.         else p2->next=p1;
  25.         p2=p1;
  26.         p1=(struct ListNode*)malloc(LEN);
  27.         scanf("%d",&p1->val);
  28.     }
  29.     p2->next=NULL;
  30.     return(head);
  31. }

  33. struct ListNode* mergeTwolists(ListNode* l1, ListNode* l2) {
  34.         ListNode *dummy ;
  35.         ListNode *cur;
  36.         dummy=(struct ListNode*)malloc(sizeof(struct ListNode);
  37.         cur=dummy;  
  38.         while (l1 != NULL && l2 != NULL) {
  39.             if (l1 -> val < l2 -> val) {
  40.                 cur -> next = l1;
  41.                 l1 = l1 -> next;
  42.             }
  43.             else {
  44.                 cur -> next = l2;
  45.                 l2 = l2 -> next;
  46.             }
  47.             cur = cur -> next;
  48.         }
  49.         cur -> next = (l1 != NULL ? l1 : l2);
  50.         return dummy -> next;
  51.     }


  54. void print(struct ListNode*head)
  55. {
  56.     struct ListNode*p;
  57.     p=head;
  58.     if(head!=NULL)
  59.         do
  60.     {
  61.         printf("%d ",p->val);
  62.         p=p->next;
  63.     }while(p!=NULL);
  64. }

  66. int main()
  67. {
  68.     struct ListNode *l1,*l2,*head;
  69.     l1=creat();
  70.     l2=creat();
  71.     head=mergeTwoLists(l1,l2);
  72.     print(head);
  73.         return 0;
  74. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

人造人
发表于 2021-7-24 20:23:02 | 显示全部楼层    本楼为最佳答案   
3 个问题
1. 不要用C++环境学习C语言
2. 申请了内存要释放
3. 写错单词

  1. #include <stdio.h>
  2. #include <malloc.h>
  3. #define LEN sizeof(struct ListNode)

  5. struct ListNode
  6. {
  7.     int val;
  8.     struct ListNode *next;
  9. };

  11. int n;

  13. struct ListNode*creat()
  14. {
  15.     struct ListNode*head;
  16.     struct ListNode*p1,*p2;
  17.     n=0;
  18.     p1=p2=(struct ListNode*)malloc(LEN);
  19.     scanf("%d",&p1->val);
  20.     head=NULL;
  21.     while(p1->val!=0)
  22.     {
  23.         n=n+1;
  24.         if(n==1)head=p1;
  25.         else p2->next=p1;
  26.         p2=p1;
  27.         p1=(struct ListNode*)malloc(LEN);
  28.         scanf("%d",&p1->val);
  29.     }
  30.     p2->next=NULL;
  31.     return(head);
  32. }

  34. struct ListNode* mergeTwolists(struct ListNode* l1, struct ListNode* l2) {
  35.     struct ListNode *dummy ;
  36.     struct ListNode *cur;
  37.     dummy=(struct ListNode*)malloc(sizeof(struct ListNode));
  38.     cur=dummy;
  39.     while (l1 != NULL && l2 != NULL) {
  40.         if (l1 -> val < l2 -> val) {
  41.             cur -> next = l1;
  42.             l1 = l1 -> next;
  43.         }
  44.         else {
  45.             cur -> next = l2;
  46.             l2 = l2 -> next;
  47.         }
  48.         cur = cur -> next;
  49.     }
  50.     cur -> next = (l1 != NULL ? l1 : l2);
  51.     return dummy -> next;
  52. }


  55. void print(struct ListNode*head)
  56. {
  57.     struct ListNode*p;
  58.     p=head;
  59.     if(head!=NULL)
  60.         do
  61.         {
  62.             printf("%d ",p->val);
  63.             p=p->next;
  64.         }while(p!=NULL);
  65. }

  67. int main()
  68. {
  69.     struct ListNode *l1,*l2,*head;
  70.     l1=creat();
  71.     l2=creat();
  72.     //head=mergeTwoLists(l1,l2);
  73.     head = mergeTwolists(l1, l2);
  74.     print(head);
  75.     return 0;
  76. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

赚小钱
发表于 2021-7-25 00:45:14 From FishC Mobile | 显示全部楼层
两个问题，
第一，malloc 出来的 dummy 会返回一个没有数据，只有后继的头结点
第二，删除第二种写法的第15行
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-4-27 05:33

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表