[Leetcode]_24 Swap Nodes in Pairs

最新推荐文章于 2017-09-03 22:46:37 发布

ltree98

最新推荐文章于 2017-09-03 22:46:37 发布

阅读量951

点赞数

分类专栏： Leetcode LeetCode 刷刷刷文章标签： leetcode

本文链接：https://blog.csdn.net/lttree/article/details/71436268

版权

Leetcode 同时被 2 个专栏收录

59 篇文章 0 订阅

订阅专栏

LeetCode 刷刷刷

47 篇文章 0 订阅

订阅专栏

/**
 *  Index: 24
 *  Title: Swap Nodes in Pairs
 *  Author: ltree98
 **/

两个指针，一个前一个后，然后互换值，如果没有后面的就不换。

/**
 * 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) {
        ListNode* ans = head;
        ListNode* pre = head;

        while(pre && pre->next) {
            ListNode* bck = pre->next;

            pre->val += bck->val;
            bck->val = pre->val - bck->val;
            pre->val -= bck->val;

            pre = bck->next;
        }

        return ans;
    }
};