云卷云舒

package edu.xalead.剑指offer; //输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 //创建一个链表的类,有两个属性，一个是存放值，一个是指向下一个值，利用构造方法既可以创建一个链表， public class ListNode { int val; ListNode next = null; ListNode(i...

输入一个链表，输出该链表中倒数第k个结点 定义两个指针p和q，p和q都指向头结点。for循环中定义i，i的初始值为0，当i < k 时p走，q不走；当i >= k 的时p和q同时走。当p走到链表结尾的时候，那么q走的值就是倒数k的位置，此时我们返回q值就好。 public class ListNode { int val; public ...

设计思路： （1）复制一个一样的节点，并且添加到之前链表的每一个Node后面； （2）实现新建节点pTmp的Random的指向 pTmp.next.random = pTmp.random.next; （3）断开旧节点与新节点的链接 package edu.xalead.链表; class Ran...

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。链表的优点是插入和删除方便，复杂度低，缺点是在查询或得到一个节点时，必须从头节点一个一个遍历后查询或得到某个数据。 ...