奇偶链表

Posted 狼太白

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了奇偶链表相关的知识，希望对你有一定的参考价值。

 

 思想：

解题思路

生成两个指针，分别串连奇数节点和偶数节点，在此之前先留下将要生成的奇偶链表的定位指针（不移动），当两个链表生成时，通过定位指针串连就得到奇偶链表。

 

code:

 

 

 

以上是关于奇偶链表的主要内容，如果未能解决你的问题，请参考以下文章

数据结构-链表链表的相关算法

[11道链表经典笔试题]优化的算法思想：反转链表链表相交快慢指针

reorder-list——链表快慢指针逆转链表链表合并

何为链表链表示例以及翻转链表

关于相交链表带环链表链表深拷贝的思路整理

数据结构:链表链队列