LeetCode开心刷题十三天——24

Posted marigolci

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode开心刷题十三天——24相关的知识,希望对你有一定的参考价值。

习惯就是人生的最大指导

 ——休谟

24. Swap Nodes in Pairs
Medium

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感受

 

心态:

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

 

 

以上是关于LeetCode开心刷题十三天——24的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode开心刷题十六天——29. Divide Two Integers*

leetcode刷题十

leetcode刷题十九

leetcode刷题十二

leetcode刷题十一

leetcode刷题十四