题目描述:
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
示例1:
输入:head = [1,2,3,4]
输出:[2,1,4,3]
示例 2:
输入:head = []
输出:[]
示例 3:
输入:head = [1]
输出:[1]
/**
* 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 Solution {
public:
ListNode* swapPairs(ListNode* head) {
//链表中没有结点和只有一个结点的时候,直接返回head
if(head==NULL||head->next==NULL)
return head;
//定义一个新的结点,指向链表的头部
ListNode node(0);
node.next=head;
ListNode *p=&node,*q=&node,*t=&node;
//两个两个的交换链表中的结点,p指向第一个结点,q指向其中的第二个结点,交换p和q的位置,先将q将其从原来的位置移除,然后放在p指针指向结点的前面,指针t指向p的前驱,以此类推,完成链表结点的两两交换
while(p&&q&&p->next&&q->next&&q->next->next){
p=p->next;
q=q->next->next;
p->next=q->next;
q->next=p;
t->next=q;
q=p;
t=p;
}
//最后返回node结点的next指针,即为新链表的头结点
return node.next;
}
};