一.相关链接
题目链接:24. 两两交换链表中的节点
二.心得体会
这道题虽然是中等题,但其实理清楚逻辑之后就不难,因为涉及对头结点的操作,所以选择使用虚拟头结点来解决问题。画图之后能发现,slow节点的前后两条线都被切断了,所以可以首先让slow->next = fast->next,这样一来fast两端的线也都被斩断了,可以让fast->next = slow,最后让pre->next = fast就完成了slow与fast节点的对换。在此之后让pre = slow即可继续往下两两交换了。当slow或者fast有一者走到了NULL则退出循环。
三.代码
/**
* 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 == NULL||head->next == NULL) return head;
ListNode* pre = new ListNode(0, head);
ListNode* slow = head;
ListNode* fast = head->next;
ListNode* ans = pre;
while(slow&&fast){
slow->next = fast->next;
fast->next = slow;
pre->next = fast;
pre = slow;
slow = pre->next;
if(slow)
fast = slow->next;
else break;
}
return ans->next;
}
};