zoukankan      html  css  js  c++  java
  • [leetcode]24. Swap Nodes in Pairs交换链表的节点

    感觉这个题后台的运行程序有问题,一开始自己想的是反转链表那道题的方法,只是隔一个节点执行一次,但是没有通过,TLE了,但是很奇怪,并没有死循环,就是最后返回的时候超时。

    最后的思路就是很简单的进行交换,设置一个头结点前边的0节点先把第三个节点接到第一个上边,然后把第一个接到第二个上,然后把第二个节点接到0节点上,然后把当前节点设置成第一个节点(现在是第二个,而且是下次交换的0节点)

    public ListNode swapPairs(ListNode head) {
            if (head==null) return null;
            ListNode dummy = new ListNode(0);
            dummy.next = head;
            ListNode cur = dummy;
            while (cur.next!=null&&cur.next.next!=null)
            {
                ListNode first = cur.next;
                ListNode sec = cur.next.next;
                first.next = sec.next;
                sec.next = first;
                cur.next = sec;
                cur = first;
            }
            return dummy.next;
        }
  • 相关阅读:
    rsync 服务器配置过程
    百度基础技术总结
    利用cobbler无人值守批量安装centos
    安装批量装机工具cobbler过程
    面试题
    JS作用域
    原型链
    ES6优缺点
    PostCSS理解与运用
    置换元素和非置换元素
  • 原文地址:https://www.cnblogs.com/stAr-1/p/8436833.html
Copyright © 2011-2022 走看看