Leetcode 24

心路历程：

刚开始接触的时候，这道题就想到了dummyhead去解决因为要对头结点的next指针域进行操做。由于没有指针指向head，引入一个dummyhead指向head。并且，引入虚拟头结点以后，就构成4个节点，可以用递归的方式，来持续交换链表。

这其中没有想到的是：1.应用指针存储下一个要交换的首结点。因为不这么做，直接让dummyhead链接 2结点，1结点就没有指针指向它了，它就孤立无援。

                                    2.其次这个递归的终止条件是“最后一个结点的next指针（偶数个结点）为空并且next的next为为空（奇数个结点）”

【快慢指针】

这道题目的难点就是要找到快慢指针的含义和利用index找到入口。并且是在fast和slow相遇的时候再申明 index查找相遇点，就是fast此时指向的结点和head相遇。

【双指针】：总结下来就是两个不再一个起点，但是想相遇。可以用while判断。双指针循环找到这个点。