Leetcode24两两交换链表中的节点

24两两交换链表中的节点

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例:

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

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

Solution 1

依次交换
执行用时：0 ms
内存消耗：5.4 MB

struct ListNode *swapPairs(struct ListNode *head)
{
    if (head == NULL)
        return NULL;
    struct ListNode *first = head;
    struct ListNode *second = head->next;
    if (second == NULL)
        return head;
    head = second;
    while (1)
    {
        first->next = second->next;
        second->next = first;
        if (first->next != NULL && first->next->next != NULL)
        {
            second = first->next;
            first->next = second->next;
            first = second;
            second = first->next;
        }
        else
            break;
    }
    return head;
}