首页 > > 程序设计 > C/C++ >

Leetcode--Swap Nodes in Pairs(0024)

2018-06-17 20:52:45来源：未知阅读 ()

转载请注明：http://www.cnblogs.com/igoslly/p/8707274.html

来看一下题目：

Given a linked list, swap every two adjacent nodes and return its head.

For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.

Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed.

题目意思：

将每两个相邻的结点互换，不可申请额外空间，对结点本身操作

思路：

1、这题考基础的链表结点操作，并没有多大难度，基本操作如下：

2、循环体 p 指向调换的前一个结点，为了避免 head ==NULL 和链表单结点的情况，设置 ListNode * res ，res->next = head 指针

class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        ListNode * res=new ListNode(0);
        res->next=head;
        ListNode *p=res;
        while(1){
            if(p->next!=NULL&&p->next->next!=NULL){
                ListNode *pre=p,*temp;
                p=p->next;
                temp=p->next;
                p->next=temp->next;
                temp->next=p;
                pre->next=temp;
            }else{
                break;
            }
        }
        return res->next;
    }
};