Day8: [LeetCode中等] 24. 两两交换链表中的节点
题源:
来自leetcode题库:
https://leetcode-cn.com/problems/swap-nodes-in-pairs/
思路:
没什么好说的,虽然难度是中等但都是链表基本操作,稍微注意一下特殊情况就行。
代码:
dirty code凑合看吧
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* swapPairs(ListNode* head) { auto p=head;
ListNode *pre=NULL;
auto res=head;
if(head==NULL||head->next==NULL){
return head;
}else{
while(p!=NULL&&p->next!=NULL){cout<<"!";
auto temp=p->next;
p->next=temp->next;
temp->next=p;
if(pre==NULL){
res=temp;
}else pre->next=temp;
pre=p;
p=p->next;
}
}
return res;
}
};