2-从尾到头打印链表

  题目：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

• 核心代码如下

 public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        ArrayList<Integer> result = new ArrayList<Integer>();
        if(listNode == null){ //如果没有节点，无需反转，直接返回空的ArrayList集合即可
            return result;
        }
        if(listNode.next == null){ //如果链表中只有一个节点，无需反转，返回这个节点对应的ArrayList即可
           result.add(listNode.val);
            return result;
        }
        
        //定义一个辅助指针，遍历链表
        ListNode temp = listNode; 
        while(temp != null){
            list.add(temp.val);
            temp = temp.next;
        }
        for(int i=list.size()-1; i>=0;i--){
            result.add(list.get(i));
        }
        return result;
    }

• 完整代码+测试截图

import java.util.ArrayList;

public class Demo1 {
    public static void main(String[] args) {
        // 先创建多个节点，供测试使用
        ListNode listNode1 = new ListNode(1);
        ListNode listNode2 = new ListNode(2);
        ListNode listNode3 = new ListNode(3);
        ListNode listNode4 = new ListNode(4);
        ListNode listNode5 = new ListNode(5);
        // 把各个节点链起来
        listNode1.next = listNode2;
        listNode2.next = listNode3;
        listNode3.next = listNode4;
        listNode4.next = listNode5;
        listNode5.next = null;
        
         System.out.print("原始链表中的数据：");
         printList(listNode1);
         
         System.out.print("
结果数据：");
        //把链表的值逆序放到一个Arraylist集合中
         ArrayList<Integer> printListFromTailToHead = printListFromTailToHead(listNode1);
         System.out.print(printListFromTailToHead.toString());
    }


    /**
     * 遍历单链表
     * @param listNode
     */
    public static void printList(ListNode listNode) {
        ListNode tempNode = listNode;
        while(tempNode != null){
            System.out.printf("%d	",tempNode.val);
            tempNode = tempNode.next;
        }
    }


    /**
     * 把单链表中的值存储到一个ArrayList集合中，并返回这个集合
     * @param listNode
     * @return
     */

    public static ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        ArrayList<Integer> result = new ArrayList<Integer>();
        if (listNode == null) { // 如果没有节点，无需反转，直接返回null即可
            return result;
        }
        if (listNode.next == null) { // 如果链表中只有一个节点，无需反转，返回这个节点对应的ArrayList即可
            list.add(listNode.val);
            return list;
        }
        // 定义一个辅助指针，遍历链表
        ListNode temp = listNode;
        while (temp != null) {
            //每遍历到一个节点，就把这个节点的数据存放到list集合中
            list.add(temp.val);
            temp = temp.next;
        }
        //把list集合中的数据，逆序存放到result集合中
        for (int i = list.size() - 1; i >= 0; i--) {
            result.add(list.get(i));
        }
        return result;
    }
}
// 节点类（就是链表中一个一个的节点对象）
class ListNode {
    int val;
    ListNode next = null;

    public ListNode(int val) {
        this.val = val;
    }
}

• 运行结果