AmoreYu 2014-12-31 10:06 采纳率: 25%
浏览 2506

单链表 面试题 互换元素

单链表 1 2 3 4 ... n-1 n，变成1 n 3 n-2 ....4 n-1 2，Java如何实现

  • 写回答

6条回答 默认 最新

  • threenewbee 2014-12-31 10:17
    关注

    你的互换没有规律啊
    比如说n=9
    原来是 1 2 3 4 5 6 7 8 9
    1 9 3 7 ... 4 8 2
    5和6怎么排？

    评论

报告相同问题？

  • JAVA 实习面试题大全必看
    2020-04-02 09:05
    Jason Carl的博客 JAVA 实习面试题大全必看 JavaSE 88 基础语法 9 Q1：简单说说Java有哪些数据类型 答：①分为基本数据类型和引用数据类型。②基本数据类型包括：数值型（byte、short、int、long、float、double），字符型（char）...
  • Java最新面试题（全网最全、最细、附答案）
    2024-06-12 09:01
    喝汽水的猫^的博客 Java 语言具有多种显著特点，使其成为广泛应用的编程语言。首先，Java 是面向对象的，支持封装、继承和多态三大特性，代码以类和对象为组织单位。其次，Java 具有平台无关性，通过 Java 虚拟机（JVM）实现跨平台运行...
  • Java2022面试题集锦
    2022-02-05 12:15
    x.h.z的博客 Q1：简单说说Java有哪些数据类型 答：①分为基本数据类型和引用数据类型。②基本数据类型包括：数值型（byte、short、int、long、float、double），字符型（char）以及布尔型（boolean）。除了基本类型外，其他数据...
  • 2022届校招Java面试题汇总(含题解)
    2021-08-30 15:53
    Jenkin Song的博客 本文将笔者在面试中遇到的真实题目汇总成集，初衷是为了每次面试完能够及时复盘，以便查漏补缺。此外，如果能给他人以参考也是好的。
  • Java-数据结构-链表-高频面试题(1)
    2025-01-07 07:30
    爱是小小的癌的博客 关于单链表我们知道，结点只能一直向前走，不能往回走，而且想要两个结点互换位置，就代表至少需要两个结点来进行操作，而我们不仅仅想交换两个结点，交换后我们还需要让结点继续往后走，直到将需要的范围全部进行...
  • 面试高频题：单链表的反转！（Java实现）
    2021-04-08 16:10
    进击的向东的博客 什么是单链表的反转？ 要求：输入一个链表，反转链表后，输出新链表的表头。 反转链表有两种方法，一种是遍历法，一种是递归法。 1、遍历法 遍历法就是在遍历链表的过程中将指针顺序调换。 代码如下 public static ...
  • Java面试题--数据结构
    2019-04-07 12:32
    青春季风暴的博客 邻接表表示法：图中顶点用一个一维数组存储，图中每个顶点vi的所有邻接点构成单链表   对比 1）在邻接矩阵表示中，无向图的邻接矩阵是对称的。矩阵中第 i 行或 第 i 列有效元素个数之和就是顶点的度。 ...
  • 200道C/C++面试题
    2024-08-05 21:31
    可能只会写BUG的博客 200道C/C++面试题
  • Java复习常用的数据结构和常用面试题之数组和链表
    2021-09-10 03:54
    九分柠的博客 插入和删除慢Linked List特点(链表)单链表内存模型插入和删除特点总结各自的优缺点实战题目个人解题思路1.反转链表2.两两交换链表中的节点 前言 提示：算法学习不努力，秋招春招是弟弟 提示：以下是本篇文章正文...
  • Java数据结构和算法相关面试题
    2024-11-29 21:00
    岫珩的博客 时间复杂度为O(1),查询必须从头开始找起，时间复杂度为O(N)，相当麻烦 常见的链表 单链表，链表每一个元素都要保存一个指向下一个元素的指针 双链表，每个元素既要保存到下一个元素的指针，还要保存一个上一个元素的...
  • 没有解决我的问题, 去提问