[leetcode]swap-nodes-in-pairs

作者 : admin 本文共389个字,预计阅读时间需要1分钟 发布时间: 2024-06-12 共1人阅读

. – 力扣(LeetCode)

[leetcode]swap-nodes-in-pairs插图

class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        ListNode* dummyHead = new ListNode(0);
        dummyHead->next = head;
        ListNode* temp = dummyHead;
        while (temp->next != nullptr && temp->next->next != nullptr) {
            ListNode* node1 = temp->next;
            ListNode* node2 = temp->next->next;
            temp->next = node2;
            node1->next = node2->next;
            node2->next = node1;
            temp = node1;
        }
        ListNode* ans = dummyHead->next;
        delete dummyHead;
        return ans;
    }
};

本站无任何商业行为
个人在线分享 » [leetcode]swap-nodes-in-pairs
E-->