24. Swap Nodes in Pairs

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

原创最新推荐文章于 2020-03-18 21:48:52 发布 · 92 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一种在链表中成对交换相邻节点的技术。通过在头部添加一个缓冲节点简化了处理过程，使得代码更加清晰易懂。文章详细展示了如何实现这一算法，包括初始化新头节点、遍历链表进行节点交换的过程。

预处理:在head之前添加一个缓冲节点，最后return head->next

pre---A--B--last变为：pre--B--A--last

/**
 * 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 *Newhead=(ListNode*)malloc(sizeof(ListNode));
        Newhead->val=0;
        Newhead->next=head;

        ListNode *pre = Newhead;
        ListNode *A=head,*B=head->next;
        ListNode *last=B->next;

        while(A!=NULL&&B!=NULL)
        {
             pre->next = B;
             B->next =A;
             A->next = last;

             pre = A;
             A=pre->next;
            if(A==NULL)
 		 	  break;
             B=A->next;
            if(B==NULL)
 		 	  break;
             last=B->next;
        }
        return Newhead->next;

    }
};