zoukankan      html  css  js  c++  java
  • 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.

    Code:

    class Solution {
    public:
        ListNode *swapPairs(ListNode *head) {
            if(head==NULL) return head;
            ListNode *start = new ListNode(0);
            start->next=head;
            ListNode *pre=start;
            ListNode *cur=head;
            ListNode *nex=head->next;
            
            while(nex){
                //exchanging..
                pre->next=nex;
                cur->next=nex->next;
                nex->next=cur;
                //moving forward..
                pre=cur;
                cur=cur->next;
                if(cur==NULL)
                    break;
                nex=cur->next;
            }
            head=start->next;
            delete start;
            return head;
        }
    };
  • 相关阅读:
    spring mvc 总结
    linux安装tomcat及优化
    mysql支持emoji表情
    面试问题
    linux安装jdk mysql
    webstorm 介绍
    spring 总结
    UML工具
    js bom dom
    awt多线程聊天
  • 原文地址:https://www.cnblogs.com/winscoder/p/3400681.html
Copyright © 2011-2022 走看看