首页 > 代码库 > 两两交换链表中的节点
两两交换链表中的节点
24. Swap Nodes in Pairs
这里应当注意奇数个节点的时候。
1 ListNode* swapPairs(ListNode* head) { 2 if(!head || !head->next) return head; 3 ListNode *p=head,*q=head->next,*k=head; 4 while(q) { 5 p->next=q->next; 6 q->next=p; 7 if(p!=head) k->next=q; 8 if(p==head) head=q; 9 k=p;10 p=p->next;11 if(p) q=p->next;12 else q=NULL;13 }14 return head;15 }
两两交换链表中的节点
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。