zoukankan      html  css  js  c++  java
  • LintCode 两两交换链表中的节点

    给一个链表,两两交换其中的节点,然后返回交换后的链表。

    样例

    给出 1->2->3->4, 你应该返回的链表是 2->1->4->3

    分析:第一次调试的时候用了P1 然后超时调整不过,之后没用p1 就可以了。。

    /**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     ListNode *next;
     *     ListNode(int x) : val(x), next(NULL) {}
     * };
     */
    class Solution {
    public:
        /**
         * @param head a ListNode
         * @return a ListNode
         */
        ListNode* swapPairs(ListNode* head) {
            // Write your code here
            if(head==NULL)
            return 0;
            ListNode *p=head;
            while(p!=NULL&&p->next!=NULL)
            {
               // ListNode *p1=head->next;
                int temp;
                temp=p->val;
                p->val=p->next->val;
                p->next->val=temp;
                p=p->next->next;
            }
            return head;
        }
    };
    

      

  • 相关阅读:
    centos-docker安装及基本使用
    List集合-03.Vector
    List集合-02.LinkedList
    List集合-01.ArrayList
    常用图像处理方法
    git使用
    bug记录
    bash vim等常用命令
    python常用
    MTCNN试用
  • 原文地址:https://www.cnblogs.com/lelelelele/p/6117906.html
Copyright © 2011-2022 走看看