【算法设计与分析作业题】第十五周：24. Swap Nodes in Pairs

最新推荐文章于 2022-10-29 12:24:31 发布

原创最新推荐文章于 2022-10-29 12:24:31 发布 · 284 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#algorithms

收录于

算法分析与设计专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种使用C++实现的链表中相邻节点位置互换的算法。通过迭代方式，每次交换两个节点的位置，同时处理边界情况，如链表尾部或空链表。该算法详细展示了如何正确操作指针，避免越界错误。

题目

C++ solution

/**
 * 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) {
        if (head == NULL || head->next == NULL)
        	return head;
        ListNode* first = head;
        ListNode* second = head->next;
        first->next = second->next;
        second->next = first;
        head = second;
        ListNode* last = first;
        first = first->next;
        if (first == NULL)
        	return head;
        second = first->next;
        while (second != NULL) {
        	first->next = second->next;
        	second->next = first;
        	last->next = second;
        	last = first;
        	first = first->next;
        	if (first == NULL)
        		break;
        	second = first->next;
        }
        return head;
    }
};