本文共 549 字，大约阅读时间需要 1 分钟。

利用链表头插法为逆序的特点。

头结点和第一个节点的区别：

• 头结点是在头插法中使用的一个额外节点，这个节点不存储值；
• 第一个节点就是链表的第一个真正存储值的节点。

public ArrayList
   
     printListFromTailToHead(ListNode listNode) {    // 头插法构建逆序链表    ListNode head = new ListNode(-1);    while (listNode != null) {        ListNode memo = listNode.next;        listNode.next = head.next;        head.next = listNode;        listNode = memo;    }    // 构建 ArrayList    ArrayList
    
      ret = new ArrayList<>();    head = head.next;    while (head != null) {        ret.add(head.val);        head = head.next;    }    return ret;}
    
   

转载地址：http://jdkmi.baihongyu.com/