链表 | 5 24. 两两交换链表中的节点(指针的使用与含义) *

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。

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代表的是它指示的对象的指针，而右边的指代的是那个对象