24. Swap Nodes in Pairs

最新推荐文章于 2020-03-18 21:48:52 发布

潭溪Zerg

最新推荐文章于 2020-03-18 21:48:52 发布

阅读量87

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题文章标签： LeetCode C++ 算法

本文链接：https://blog.youkuaiyun.com/u013434984/article/details/83930807

刷题专栏收录该内容

86 篇文章

订阅专栏

本文介绍了一种使用递归和循环方法来交换链表中每两个相邻节点的技术。通过具体的代码实现，展示了如何有效地进行节点的交换操作，适用于解决LeetCode等相关问题。

题目：

解答：

可以使用递归方式和循环方式两种求解，代码如下

代码：

/**
 * 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)    return NULL;
        ListNode* t = new ListNode(-1);
        t->next = head;
        ListNode* p = t;
        while(p->next != NULL && p->next->next != NULL){
            ListNode* first = p->next;
            p->next = first->next;
            ListNode* second = p->next->next;
            p->next->next = first;
            first->next = second;
            p = first;
        }
        head = t->next;
        free(t);t = NULL;
        return head;
    }
    // 递归形式
    ListNode *swapPairs(ListNode *head) {
        if( head == NULL || head -> next == NULL )  return head;
        ListNode *temp = head -> next;
        head -> next = swapPairs(temp -> next);
        temp -> next = head;
        return temp;
    }
};