首页 > 其他 > 详细

链表奇偶重拍

时间:2019-10-19 01:15:09      阅读:69      评论:0      收藏:0      [点我收藏+]

将链表按照index,先odd index再odd index重排

空间复杂度O(1)

时间复杂度O(n)

主要是考虑到 odd=odd->next->next后,原始list中odd后断开,找不到odd->next,故一次两个推进,odd和even

ListNode* odd = head;
ListNode* even = head->next;
ListNode* evenhead = even;
if(odd!=null){
while(even!=NULL&&even->next!=NULL){
odd->next = odd->next->next;
even->next = even->next->next;
odd = odd->next;
even = even->next;
}
odd->next = evenhead;
}

 

链表奇偶重拍

原文:https://www.cnblogs.com/lqerio/p/11701488.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!