• LeetCode-Swap Nodes in Pairs


    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.

    /**
     * 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) {
            // Start typing your C/C++ solution below
            // DO NOT write int main() function
            if(head==NULL)return NULL;
            else{
                if(head->next==NULL)return head;
                else{
                    ListNode* ret;
                    ListNode* temp;
                    ListNode* ptr;
                    ret=head->next;
                    temp=ret->next;
                    ret->next=head;
                    ptr=ret->next;
                    ptr->next=temp;
                    while(ptr->next!=NULL){
                        if(ptr->next->next==NULL)break;
                        else{
                            temp=ptr->next;
                            ptr->next=ptr->next->next;
                            temp->next=ptr->next->next;
                            ptr->next->next=temp;
                            ptr=ptr->next->next;
                        }
                    }
                    return ret;
                }
            }
        }
    };
    
  • 相关阅读:
    slua
    Lua和.Net
    Python Embedded
    vtk
    CMAKE使用
    Create instance from class name string
    SLN & PROJ
    Python/C API
    魔兽世界编年史卷一
    PyCharm注册码
  • 原文地址:https://www.cnblogs.com/superzrx/p/3327271.html
Copyright © 2020-2023  润新知