LeetCode开心刷题十三天——24

系统管理员 2023-08-17 15:14 100阅读 0赞

习惯就是人生的最大指导

——休谟

24. Swap Nodes in Pairs

Medium

1209107FavoriteShare

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

You may not modify the values in the list's nodes, only nodes itself may be changed.

防止用增加值，存储前后变量只进行值交换，而不处理节点顺序指针的投机行为

Example:

Given 1->2->3->4, you should return the list as 2->1->4->3.
    
    
    额外收获：
    每次刷题都会发现自己一些基本的概念没有弄清，&是其中之一
    &特别容易带给我的误解是取地址符号，其实在某些情况&表示是别名
    eg:int a; int &ra=a; //定义引用ra,它是变量a的引用，即别名
    说人话：int 本小可爱;int &小仙女=本小可爱；
    本小可爱其实就是小仙女，这是一个人，但是名字只能由一个所以平时大家叫我小可爱，但如果叫小仙女也是说我，而且因为
    本身就是一个变量（人），所以操作都是共荣损的，有人给小仙女送花=给小可爱送花
    Opps,I suddenly notice I didn't write in English,My fault
    C11 is really a magically improve than C++ ,especially the auto.It changes this complex question
    into the simple one.It use a auxiliary variable to change the node of list

#include <iostream>
    #include<vector>
    #include<iostream>
    #include<string>
    #include<stdio.h>
    #include<string.h>
    #include<iomanip>
    #include<vector>
    #include<list>
    #include<queue>
    #include<algorithm>
    #include<stack>
    #include<map>
    using namespace std;
    struct ListNode {
          int val;
          ListNode *next;
          ListNode(int x) : val(x), next(NULL) {}
      };
    
    class Solution {
    public:
        ListNode* swapPairs(ListNode* head) {
            if(!head||!head->next) return head;
            ListNode d(0);
            d.next=head;
            head=&d;
            //if we want some conditions exist directly use it,if not use !
            while(head&&head->next&&head->next->next)
            {
                auto n1=head->next;
                auto n2=n1->next;
    
                n1->next=n2->next;
                n2->next=n1;
                head->next=n2;
                head=n1;
    
            }
            return d.next;
    
    
        }
    };
    int main()
    {
        ListNode a(10);
        ListNode b(20);
        ListNode c(30);
        ListNode d(70);
        Solution s;
        a.next=&b;
        b.next=&c;
        c.next=&d;
        ListNode *head=&a;
    //    while(head)
    //    {
    //        cout<<head->val<<endl;
    //        head=head->next;
    //    }
        ListNode* res=NULL;
        res=s.swapPairs(head);
        while(res)
        {
            cout<<res->val<<endl;
            res=res->next;
        }
        return 0;
    }

我必须要用中文表达下我的兴奋之情：两个方面，学习上和心理上

学习：

我很久之情一直不懂引用具体的含义，有幸今天在这里面用了很多，搞懂了我之前认为的大boss问题 ListNode \*p=&a;类似这样是指ListNode类型的指针变量指向a所在的地址，我们知道，指针是按地址来进行索引的。&这里是取地址，把a所在的地址赋值p。并不是引用，引用也是一种我不熟练的知识

知道了如何构建ListNode链表结构，上下节点之间该怎么连接，怎样输出链表

膜拜C11的神奇性能，auto变量简直无敌，给交换提供了难以想象的方便

可以进步的地方：

把ListNode值改成可以输入的

对比C++ python感受

心态：

我最近特别希望进入努力的状态，真的每天都有新的感悟和收获。昨天的感悟是与其抱怨不如行动，因为昨天抱怨了很久，所以晚上睡得晚，我就想要把这时间用来学习多好，今天则是很紧张，其实这是不可避免的，因为我在强迫自己提速，我要求自己快速做事，动作太快人自然就会焦虑，我一焦虑睡眠就差强人意，我今天已经很晚了还在学，又烦躁又焦虑就开始看搞笑视频，看到最后我想倒头就睡但是发现睡不着，胃也不舒服，情绪不要太亢奋，最好能保持一个比较平静的阶段是比较有利的，但是我最后还是拿起了电脑并告诉我自己无论再烦，无论无论再烦再烦，都必须写下去，写了，其实，人才能真正的宁静和放松下来，夜很安静了，只有我的敲键盘声，我不喜欢用睡美容觉的时间熬夜自虐，我只是希望在昨天“抱怨的时间不如去努力”的认知基础上，让自己切肤之痛的领悟到“焦虑不是逃避任务的借口” 无论怎么用搞笑视频逃避，最终都逃不过，都必须再回到这来，回来受这一场磨难，所以早完早好，自己要认清

转载于:https://www.cnblogs.com/Marigolci/p/11144895.html