文档章节

Swap Nodes in Pairs

LuXing
 LuXing
发布于 2014/04/30 19:17
字数 233
阅读 707
收藏 0
public class SwapPairsMain
{

    /**
     * @param args
     */
    public static void main(String[] args)
    {
        // TODO Auto-generated method stub
        ListNode t = new ListNode(11);
        ListNode t1 = new ListNode(12);
        ListNode t2 = new ListNode(13);
        ListNode t3 = new ListNode(14);
        ListNode t4 = new ListNode(15);
        ListNode t5 = new ListNode(16);
        ListNode t6 = new ListNode(17);
        ListNode t7 = new ListNode(18);
        ListNode t8 = new ListNode(19);
        ListNode t9 = new ListNode(21);
        ListNode t10 = new ListNode(31);
        t.next = t1;
        t1.next = t2;
        t2.next = t3;
        t3.next = t4;
        t4.next = t5;
        t5.next = t6;
        t6.next = t7;
        t7.next = t8;
        t8.next = t9;
        t9.next = t10;
        ListNode res = swapPairs(t);
        while(res != null){
            System.out.print(res.val + " ");
            res = res.next;
        }
        System.out.println();
    }
    
    public static ListNode swapPairs(ListNode head) {
        ListNode res = head;
        ListNode p = head;
        ListNode q = head;
        int i = 0;
        while (head.next != null)
        {
            p = head.next;
            q = head.next.next;
            p.next = head;
            System.out.println(head.val);
            head.next = q;
            System.out.println(q.val);
            head = q;
            if (i == 0)
            {
                res = p;
                i++;
            }
        }
        return res;
    }

}

做了将近一个小时才提交通过(下面的),之前打算用循环来做的,不过会丢失数据(如上面所示):

public class Solution {
    public ListNode swapPairs(ListNode head) {
        ListNode p = head;
        ListNode q = head;
        if(head == null){
            return head;
        }else if(head.next == null){
            return head;
        }else{
            p = head.next;
            q = head.next.next;
            p.next = head;
            head.next = swapPairs(q);
            return p;
        }
    }
}


© 著作权归作者所有

共有 人打赏支持
上一篇: Pow(x, n)
下一篇: Balanced Binary Tree
LuXing
粉丝 19
博文 84
码字总数 54768
作品 0
广州
程序员
私信 提问
LeetCode24-Swap Nodes in Pairs

Description Mind Path Note1: Using only constant extra space means that we can't use recusive solutions.Note2: Not modifying the values means that we can only swap nodes to do t......

52iSilence7
2018/08/11
0
0
LeetCode目录。

按照LeetCode的Tags来区分的话,目前共有34个Tag,只列出已经解决的题,各分类中按照题目编号排序: Linked List。 Solved:21/28 Array。

Leafage_M
2017/11/21
0
0
成对的交换链表的节点 Swap Nodes in Pairs

问题: Given a linked list, swap every two adjacent nodes and return its head. For example, Given , you should return the list as . Your algorithm should use only constant space......

叶枫啦啦
2017/09/02
0
0
Codeforces 833D Red-black Cobweb【树分治】

题目链接:http://codeforces.com/contest/833/problem/D 官方题解: 下面给出AC代码: 1 #include 2 #include 3 #include 4 #include 5 6 const int N = 100000; 7 const int MOD = (int)1......

angel_kitty
2017/07/31
0
0
Kubadem方式安装Kubernetes(1.10.0)集群

背景 kubernetes已经是现有的docker容器管理工具中必学的一个架构了,相对与swarm来说,它的架构更重,组件和配置也更复杂,当然了,提供的功能也更加强大。在这里,k8s的基本概念和架构就不...

icenycmh
2018/06/26
0
0

没有更多内容

加载失败,请刷新页面

加载更多

树形结构的数据库表Schema设计

程序设计过程中,我们常常用树形结构来表征某些数据的关联关系,如企业上下级部门、栏目结构、商品分类等等,通常而言,这些树状结构需要借助于数据库完成持久化。然而目前的各种基于关系的数...

太菜鸟
34分钟前
0
0
Pod在多可用区worker节点上的高可用部署

一、 需求分析 当前kubernetes集群中的worker节点可以支持添加多可用区中的ECS,这种部署方式的目的是可以让一个应用的多个pod(至少两个)能够分布在不同的可用区,起码不能分布在同一个可用...

迷你芊宝宝
43分钟前
0
0
使用maven命令上传jar包到仓库

mvn deploy:deploy-file -DgroupId=com.jz.tss.service -DartifactId=tss-service -Dversion=1.9.02-SNAPSHOT -Dfile=E:/Workspace/tss-service/build/oracle/TSS-Service/WEB-INF/lib/TSS-S......

GodIsCj
44分钟前
2
0
mysql 向下无限递归(不使用函数,单纯sql)

表结构和数据 CREATE TABLE table1(id int, name varchar(10), parent_id int); INSERT table1 VALUES (1, 'Home', 0), (2, 'About', 1), (3, 'Contact', 1), (4, 'Legal', 2), ......

一雨成东
44分钟前
0
0
面试官问:ZooKeeper 一致性协议 ZAB 原理

一致性协议有很多种,比如 Paxos,Raft,2PC,3PC等等,今天我们讲一种协议,ZAB 协议,该协议应该是所有一致性协议中生产环境中应用最多的了。为什么呢?因为他是为 Zookeeper 设计的分布式...

Java爬坑之路
47分钟前
27
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部