文章来源地址https://www.toymoban.com/news/detail-733093.html
/**
* 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) {
ListNode *x=new ListNode(0);
x->next=head;
ListNode *cur=x;
while(cur->next!=NULL&&cur->next->next!=NULL){
ListNode *temp=cur->next;//1
ListNode *temp1=cur->next->next->next;//3
cur->next=cur->next->next;//cur->2
cur->next->next=temp;//cur->2->1;
cur->next->next->next=temp1;
cur=cur->next->next;
}
return x->next;
}
};
文章来源:https://www.toymoban.com/news/detail-733093.html
到了这里,关于24. 两两交换链表中的节点的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!