24. 两两交换链表中的节点

题目

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

代码

法一、fake头结点，while处理

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution2 {
public:ListNode* swapPairs(ListNode* head) {// 对图中3来看，判断出显然需要fake头结点ListNode *fake = new ListNode();fake->next = head;ListNode *l = fake, *p1 = head, *p2;while(p1 && p1->next) { // 下面要用到p1->next->next，所以要确保p1->next非空，否则会报错p2 = p1->next;ListNode *r = p2->next; // maybe nulll->next = p2;p2->next = p1;p1->next = r;l = p1;p1 = r;}return fake->next;}
};