本文记录的是刷题过程中的重要概念和笔记。如有侵权,请联系删除。
24. 两两交换链表中的节点
力扣题目链接(opens new window)
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
24.两两交换链表中的节点-题意
思路
class Solution {
public:
ListNode* swapPairs(ListNode* head) {
ListNode* dummyHead = new ListNode(0,head);
ListNode* cur = dummyHead;
ListNode* temp;
while(cur->next && cur->next->next){
temp=cur->next;
cur->next=cur->next->next;
temp->next=cur->next->next;
cur->next->next=temp;
cur=temp;
}
return dummyHead->next;
}
};
注意指针的指示方式:
=左边的最后→next代表的是它指示的对象的指针,而右边的指代的是那个对象