文档章节

24. Swap Nodes in Pairs

datacube
 datacube
发布于 2016/06/30 17:41
字数 121
阅读 6
收藏 0
Given a linked list, swap every two adjacent nodes and return its head.

For example,
Given 1->2->3->4, you should return the list as 2->1->4->3
public class SwapPairs {

    public static void main(String[] args) {
        ListNode l1 = new ListNode(1);
        ListNode n1 = new ListNode(3);
        ListNode n2 = new ListNode(4);

        l1.next = n1;
        n1.next = n2;


        SwapPairs sp = new SwapPairs();
        ListNode head = sp.swapPairs(l1);
        System.out.println(head.val);
        System.out.println(head.next.val);
        System.out.println(head.next.next.val);

    }

    ListNode swapPairs(ListNode head)
    {
        if(head == null || head.next == null)
            return head;
        ListNode first = head;
        ListNode last = head.next;
        first.next = swapPairs(last.next);//递归思想 很重要
        last.next = first;
        return last;
    }
}

© 著作权归作者所有

datacube
粉丝 9
博文 607
码字总数 152394
作品 0
海淀
程序员
私信 提问
LeetCode目录。

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

Leafage_M
2017/11/21
0
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
14
0
Leetcode第21题至第30题 思路分析及C++实现

笔者按照目录刷题,对于每一道题,力争使用效率最高(时间复杂度最低)的算法,并全部通过C++代码实现AC。(文中计算的复杂度都是最坏情况复杂度) 因为考虑到大部分读者已经在Leetcode浏览过题...

大雄的学习人生
2018/08/17
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
5
0
Swap Nodes in Pairs

public class SwapPairsMain{ /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub ListNode t = new ListNode(11); ListNode t1 = new Lis......

LuXing
2014/04/30
707
0

没有更多内容

加载失败,请刷新页面

加载更多

Spring Boot 2 实战:使用 Spring Boot Admin 监控你的应用

1. 前言 生产上对 Web 应用 的监控是十分必要的。我们可以近乎实时来对应用的健康、性能等其他指标进行监控来及时应对一些突发情况。避免一些故障的发生。对于 Spring Boot 应用来说我们可以...

码农小胖哥
41分钟前
4
0
ZetCode 教程翻译计划正式启动 | ApacheCN

原文:ZetCode 协议:CC BY-NC-SA 4.0 欢迎任何人参与和完善:一个人可以走的很快,但是一群人却可以走的更远。 ApacheCN 学习资源 贡献指南 本项目需要校对,欢迎大家提交 Pull Request。 ...

ApacheCN_飞龙
51分钟前
4
0
CSS定位

CSS定位 relative相对定位 absolute绝对定位 fixed和sticky及zIndex relative相对定位 position特性:css position属性用于指定一个元素在文档中的定位方式。top、right、bottom、left属性则...

studywin
今天
6
0
从零基础到拿到网易Java实习offer,我做对了哪些事

作为一个非科班小白,我在读研期间基本是自学Java,从一开始几乎零基础,只有一点点数据结构和Java方面的基础,到最终获得网易游戏的Java实习offer,我大概用了半年左右的时间。本文将会讲到...

Java技术江湖
昨天
5
0
程序性能checklist

程序性能checklist

Moks角木
昨天
7
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部