剑指Offer-从尾到头打印链表

题目描述

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

题目大意及分析

题目意思很明确,就是将一个链表倒转,然后返回这个倒转的链表。

  1. 直接用三个临时指针进行链表的反转。
  2. 使用栈结构,递归进行链表的倒转。

我的参考代码只写了第一种方法,有兴趣的小可爱们可以留言反馈哦!

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
/**
* public class ListNode {
* int val;
* ListNode next = null;
*
* ListNode(int val) {
* this.val = val;
* }
* }
*
*/
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList<Integer> list = new ArrayList<Integer>();
if(listNode == null){
return list;
}
ListNode head = listNode;
ListNode cur = listNode.next;
ListNode temp;
while(cur != null){
temp = cur.next;
cur.next = head;
head = cur;
cur = temp;
}
listNode.next = null;
listNode = head;
while(listNode != null){
list.add(listNode.val);
listNode = listNode.next;
}
return list;
}
}
-------------THE----END-------------

本文标题:剑指Offer-从尾到头打印链表

文章作者:Deng

发布时间:2019年08月31日 - 20:35

最后更新:2019年08月31日 - 20:47

原始链接:https://cydi.top/2019/08/31/jz03/

许可协议: 署名-非商业性使用-禁止演绎 4.0 国际 转载请保留原文链接及作者。

觉得文章对您有帮助请我喝杯咖啡吧^_^
0%