m0_64791802 2022-04-18 12: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月5日
  • 已采纳回答 4月28日
  • 创建了问题 4月18日
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部