LeetCode 24.两两交换链表中的结点

题目链接

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

题目解析

        首先可以特判一下，如果结点数目小于等于1，则直接返回即可，因为数目小于等于1就不需要交换了。

        然后我们可以创建一个虚拟的头结点，然后如图所示定义几个结点指针，经过图中的顺序进行交换结点，然后将结点依次向后遍历。

        同时我们也要注意cur和next不能为nullptr，若为nullptr就不需要交换。 

 

代码

/*** 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) {if(head==nullptr||head->next==nullptr) return head;ListNode* phead=new ListNode(-1);phead->next=head;// head->1->2->3->4//prev->cur->next->nnext// head->2->1->4->3//prev->next->cur->nnextListNode*prev=phead,*cur=phead->next,*next=cur->next,*nnext=next->next;ListNode* ans=phead->next;// 注意cur和next不能为nullptrwhile(cur&&next){// 交换结点prev->next=next;next->next=cur;cur->next=nnext;// 修改指针// 一定注意顺序prev=cur;cur=nnext;// 注意cur和next不能为nullptrif(cur) next=cur->next;if(next) nnext=next->next;}cur=phead->next;delete phead;return cur;}
};