文章
77
粉丝
9
获赞
2
访问
7.6k
1)将链表从n/2处拆分为两个链表,定义新空链表,链表1按序从头部摘除结点插入新链表,链表2按序从尾部摘除尾结点插入新链表;插入均采用尾插法;且两个链表的插入过程交替进行
3)时间复杂度O(n)
登录后发布评论
暂无评论,来抢沙发