奇偶链表_两个指针

 

 思想：

解题思路

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

 

code:

奇偶链表_其他_02

 

 奇偶链表_两个指针_03