从尾到头打印链表（链表反转）

时间限制：1秒 空间限制：32768K 热度指数：265674

本题知识点： 链表

算法知识视频讲解

题目描述

输入一个链表，从尾到头打印链表每个节点的值。

• 笔记
• 收藏
• 纠错

public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> list = new ArrayList<>();

         if(listNode==null){
             return list;
         }

         ListNode p = listNode;
         ListNode q  = p.next;
         ListNode t ;
         p.next = null;
         while(q!=null){
            // System.out.println(q.val);
             t = q.next;
             q.next = p;
             p=q;
             q=t;
         }


         while(p!=null){
             System.out.println(p.val);
                list.add(p.val);
                p=p.next;
            }

        // System.out.println(list);

        return list;

    }