闲下来就刷刷题吧 Leetcode 24 两两交换链表中的节点

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

示例:

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

说明:

• 你的算法只能使用常数的额外空间。

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

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        int flag = 2;

        ListNode *pb = (ListNode*)malloc(sizeof(ListNode));
        ListNode *px = pb;
        pb ->next = head;
        ListNode *p = head;
        ListNode *p1,*p2;

        while(p != NULL){
            p1 = p;
            flag = 1;

            p = p->next;
            
            if(p != NULL){
                flag = 2;
            }else{
                return px->next;
            }

            p = p->next;
            p2 = p1->next;
            p2 ->next = p1;
            p1 ->next = p;

            pb -> next = p2;
            pb = p1;
        }

        return px->next;
    }
};

hint：很简单的一道题，就是培养一种想法，就是把链表的部分（四个节点），先模块化起来，然后操作，没法模块化起来就直接跳出就好了。