leetcode 两两交换链表中的节点（24）

题目描述

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例:给定 1->2->3->4, 你应该返回 2->1->4->3.

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

官方给出了不同的解答方式，在此处，我只进行1种方式的描述：
1.首先需要找到需要交换的一组元素，并进行交换，此时需要两个变量来完成交换
2.交换后的元素需要与前面的元素进行关联，因此代码中在每次交换时，均需要记录前一组元素中第二个元素，此时需要一个变量记录两组元素的衔接元素
3.需要主要返回值，因为元素交换后，需要返回原先链表中的第二个元素，该元素为新链表的第一个元素

需要考虑的特殊情况：
1.链表个数为奇数，这样最后一个元素位置不需要发生变化
2.链表为空链表
3.链表中只有一个元素（1的特殊情况）

代码注意点：
1.第一组元素不存在衔接元素，此时衔接元素为NULL，只有当衔接元素非空时，才进行衔接出来
2.结束的判断条件，只要接下来交换的两个元素有一个为空，则推出交换
3。注意返回值为链表中的第二个元素，若链表就只有1个元素，不进行交换，直接返回原链表

代码实现

// Definition for singly-linked list.
struct ListNode {
int val;
struct ListNode *next;
};

struct ListNode* swapPairs(struct ListNode* head){

if((head == NULL) || (head->next == NULL))
    return head;

struct ListNode* cur = head;
struct ListNode* pre = NULL;
struct ListNode* forward = head->next;
struct ListNode* ret = head->next;

while( cur && cur->next )
{
    cur->next = forward->next;
    forward->next = cur;
    if(pre != NULL)
        pre->next = forward;
    
    pre = cur;
    cur = cur->next;
    if(cur == NULL)
    {
        return ret;
    }
    forward = cur->next;
}

return ret;
}