剑指Offer_编程题_从尾到头打印链表

Posted liran123

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指Offer_编程题_从尾到头打印链表相关的知识,希望对你有一定的参考价值。

题目描述

输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
 
 

创建链表相关,头插法和尾插法

  技术图片

 

 关于头插法,可以next可以理解成前一个节点地址,插入顺序:

1、头节点传入,开始创建A数据,头节点的next指向A数据的内存地址,A节点的next替换成头节点的

2、头节点再传入,创建B数据,头节点的next又换成了指向B的内存地址,B节点的next替换头节点的A;

总结一下:插入时候,一直在头节点的上面插入数据,原来的数据被“顶”上去了;

     头插法遍历的时候,头节点开始,一个一个往上遍历。这样最后插入的就作为第一个输出出来了;

     尾插法编练插入,比较好理解,就是一直在“尾巴”追加,遍历时候从头开始,第一个插入的就第一个输出出来; 

public class Test {

static Node headNode;

class Node {
private Node next;//指针
private int data;//数据域
}

//尾插法创建单链表 队列形式先进先出
public void back(Node node, int data) {
if (data < 10) {
Node next = new Node();
next.data = data;
next.next = null;
node.next = next;
back(next, ++data);
}
}

//头插法创建单链表 栈形式先进后出
public void head(Node node, int data) {

if (data < 10) {
Node next = new Node();
next.next = node.next;


next.data = data;
node.next = next;
System.out.println("递归参数:" + node.data);
head(node, ++data);
}
}

public static void main(String[] args) {
Test test = new Test();
headNode = test.new Node();//头指针
// new Test().back(headNode, 0);//前插法
new Test().head(headNode, 0);//后插法
System.out.println("创建后的链表是:");//0 1 2 3 4 5 6 7 8 9 10
while (headNode.next != null) {
headNode = headNode.next;
System.out.print(headNode.data + " ");
}
}

}

//————————————————
//版权声明:本文为CSDN博主「另一个绝影」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。
//原文链接:https://blog.csdn.net/weixin_37817685/article/details/83305972

以上是关于剑指Offer_编程题_从尾到头打印链表的主要内容,如果未能解决你的问题,请参考以下文章

剑指OFFER----面试题06. 从尾到头打印链表

[剑指offer]面试题5:从尾到头打印链表

剑指offer系列刷题第二篇——从尾到头打印链表和反转链表

剑指Offer之面试题6:从尾到头打印链表

剑指offer 面试题6.从尾到头打印链表

刷题记录-剑指offer6:从尾到头打印链表