LeetCode - 24. Swap Nodes in Pairs

时间：2016-02-19 12:06:05 阅读：152 评论：0 收藏：0 [点我收藏+]

标签：

24. Swap Nodes in Pairs

Problem‘s Link

----------------------------------------------------------------------------

Mean:

给定一个链表，交换这个链表两两相邻的元素.

analyse:

略

Time complexity: O(N)

view code

/**
 * -----------------------------------------------------------------
 * Copyright (c) 2016 crazyacking.All rights reserved.
 * -----------------------------------------------------------------
 *       Author: crazyacking
 *       Date  : 2016-02-19-10.35
 */
#include <queue>
#include <cstdio>
#include <set>
#include <string>
#include <stack>
#include <cmath>
#include <climits>
#include <map>
#include <cstdlib>
#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
using namespace std;
typedef long long(LL);
typedef unsigned long long(ULL);
const double eps(1e-8);


// 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 || head->next==nullptr)
            return head;
        ListNode *frontPtr=head,*backPtr=head->next;
        while(frontPtr && backPtr)
        {
            swap(frontPtr->val,backPtr->val);

            frontPtr=frontPtr->next;
            if(frontPtr!=nullptr)
                frontPtr=frontPtr->next;

            backPtr=backPtr->next;
            if(backPtr!=nullptr)
                backPtr=backPtr->next;

        }
        return head;
    }
};

int main()
{

    return 0;
}
/*

*/

LeetCode - 24. Swap Nodes in Pairs

标签：

原文地址：http://www.cnblogs.com/crazyacking/p/5200178.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行