题目描述
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题
(即,只能进行节点交换)。
图解
code
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 Solution {
public:
ListNode* swapPairs(ListNode* head) {
ListNode *p = head, *s;
if(p && p->next) {
s = p->next;
p->next = s->next;
s->next = p;
head = s;
while (p->next && p->next->next) {
s = p->next->next;
p->next->next = s->next;
s->next = p->next;
p->next = s;
p = s->next;
}
}
return head;
}
};