首页 > 其他分享 >两两交换链表中的节点(24)

两两交换链表中的节点(24)

时间:2024-07-26 18:40:00浏览次数:13  
标签:24 current ListNode next 链表 temp1 节点

两两交换,我们定义一个虚拟头节点指向我们链表的头节点,然后我们就可以将链表的第一个节点的下一个节点指向为第二个节点的下一个节点,然后第二个节点的下一个节点指向第一个节点,然后虚拟头节点指向我们的第二个节点就完成了前两个节点的交换

class Solution {
    public ListNode swapPairs(ListNode head) {
        ListNode virtual=new ListNode(0);
        virtual.next=head;
        ListNode current=virtual;
        //这里的current.next和current.next.next不能交换顺序,会出现空指针异常的情况
        while(current.next!=null && current.next.next!=null){
            ListNode temp=current.next;
            ListNode temp1=current.next.next;
            temp.next=temp1.next;
            temp1.next=temp;
            current.next=temp1;
            current=current.next.next;
        }
        return virtual.next;
    }
}

标签:24,current,ListNode,next,链表,temp1,节点
From: https://www.cnblogs.com/dfj-blog/p/18326024

相关文章

  • 24金砖网络安全
    ez_raw-1题目描述:小明在电脑上画了一幅图,这幅图的内容是什么,请提交其内容的md5值(32位小写)vol查看信息查看进程看到一个绘图的软件,提取出来查看一下文件类型改后缀名之后用gimp编辑ez_raw-2题目描述:小明电脑的登录密码是什么使用插件一把嗦了ez_raw-3题目描述:小......
  • 移除链表元素
    这里注意我们操作链表的时候都要使用临时指针来进行遍历链表的操作,不然会改变链表的原始数据,这里我使用两种方式来进行删除的操作原链表删除元素classSolution{publicListNoderemoveElements(ListNodehead,intval){//if(head==null){//ret......
  • 2024LitCTF
    secret这首音乐好听,听完了,中间有段杂音去AU看看 中间有一段藏了东西,放大 出flag了flag{Calculate_Step_By_Step}原铁,启动!解压出来是一张二维码扫出来是原神去010看看  看到有压缩包,提取出来得到一个压缩包,里面是四张图片  去网站上合并    Li......
  • 单链表的实现和操作
    目录一.前言二.单链表的定义和结构三.单链表的操作一.前言    线性表的链式表示又称为非顺序映像或链式映像。简而言之,链表可以理解为由指针链连接的n个结点组成的。其中每一个结点包括数据域和指针域。值得注意的是,与顺序表不同,链表中的逻辑次序与物理次序不......
  • 单链表的建立
    一.前言    单链表的建立一共有两种方法,一种是头插法,将元素插入在链表的头部,也叫前插法。另外一种则就是尾插法,将元素插入在链表尾部,也叫后插法。二.头插法    首先从一个空表开始,重复读入数据;接着生成新结点,将读入的数据存放到新结点的数据域当中;最后从......
  • 2024矩阵杯初赛
      矩阵杯WP没问题的话就进决赛了 一眼看是USB流量  但这题不考,回到题目CTF异世界的代码监察员lulu猪的照片被人偷拷贝走时触发了保护机制,不仅对图片进行了隐写术.js的加工,还留下了传输的痕迹,神奇的Misc选手能证明这张图片是被偷拷走的吗再看看提示:Tointroduceyou,......
  • 2024 牛客多校 4
    https://ac.nowcoder.com/acm/contest/81599gmin(x,y)没写minWA了一发。居然能过样例,应该会报warning但我从来不看。ctrlbackspace还是得看着j读完就会了但做的并不快,当时k还没读k一开始在一棵线段树上分别维护数字和符号,共用一个mdf,比较混乱,还有顺序问题。重构......
  • 24HNCTF
    secret看到是图片,我一般会去010看看发现数据异常?kali启动发现藏了一个压缩包分离喽压缩包里面存放着flag文件打开发现没有当时就没有什么办法了然后我放在了物理机上发现有129个字符,与文本上的字符不匹配用vim打开哦呦,有隐写呦这就会联想到是零宽度字符的Uni......
  • 2024-07-26 闲话
    在看老友记的过程中,感受到了常用词对语言理解的重要性。尤其是在听说过程中,需要人们快速反应,可以利用的context非常有限,一旦理解错了idiom,那么会对后面的交互产生较大障碍最近刷了一些quora,也是一样的感觉。但是文字模态实在是比语音模态好多了,阅读时有足够长的上下文和足够......
  • 都2024年了,还在问网络安全怎么入门,气得我当场脑血栓发作
    前言本人从事网路安全工作12年,曾在2个大厂工作过,安全服务、售后服务、售前、攻防比赛、安全讲师、销售经理等职位都做过,对这个行业了解比较全面。下面就开始进入正题,如何从一个萌新一步一步进入网络安全行业。正题首先,在准备进入这个行业之前,我们要问一下我们的内心,工作千......