m0_64791802 2022-04-18 20:36 采纳率: 75%
浏览 31
已结题

求这段代码的功能和时间复杂度

问题遇到的现象和发生背景
问题相关代码,请勿粘贴截图
运行结果及报错内容
我的解答思路和尝试过的方法
我想要达到的结果
LinkList Link( LinkList L1 , LinkList L2,int m,int n )
{ ListNode *p , *q, *s ;    
   if (m<=n)     
   {s=L1;  q=L2->next;  free(L2);} 
   else
   {s=L2; q=L1->next; free(L1);} 
   p=s;     
   while ( p->next ) p=p->next;    
   p->next = q;
   return s;   }  

  • 写回答

2条回答 默认 最新

  • 关注

    代码的功能是拼接两个链表
    拼接后短链表在前,长链表在后
    时间复杂度是短链表的长度n的O(n)

    如有帮助,请点击我的回答下方的【采纳该答案】按钮帮忙采纳下,谢谢!

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 5月6日
  • 已采纳回答 4月28日
  • 创建了问题 4月18日

悬赏问题

  • ¥15 ETLCloud 处理json多层级问题
  • ¥15 matlab中使用gurobi时报错
  • ¥15 这个主板怎么能扩出一两个sata口
  • ¥15 不是,这到底错哪儿了😭
  • ¥15 2020长安杯与连接网探
  • ¥15 关于#matlab#的问题:在模糊控制器中选出线路信息,在simulink中根据线路信息生成速度时间目标曲线(初速度为20m/s,15秒后减为0的速度时间图像)我想问线路信息是什么
  • ¥15 banner广告展示设置多少时间不怎么会消耗用户价值
  • ¥15 可见光定位matlab仿真
  • ¥15 arduino 四自由度机械臂
  • ¥15 wordpress 产品图片 GIF 没法显示