链表编程题专题--逆序链表

1.题目描述

输入一个链表，从尾到头打印链表每个节点的值。(来源于牛客网)

2.解法

重点是如何能保持各个节点不丢失，节点之间不成环，逻辑简单，考核代码实现的能力。思路：要记录下当前节点listNode、下一个节点nextNode以及再下一个节点temp，然后将nextNode的next改为当前节点listNode，这样就实现了两个节点逆序。接下来让listNode改为nextNode，nextNode改为temp，也就是listNode和nextNode往后移一位，并重新给temp赋值为新nextNode的next节点，这样实现前两个元素逆序的同时，能保留住第三个元素不丢失。
注意：第一次头结点和第二个节点逆序前，要先将头结点的next赋空，不然nextNode.next = listNode的时候会使前两个节点成环。
具体代码如下:

/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/
import java.util.ArrayList;
public class Solution {
    public static ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
            ArrayList<Integer> arr = new ArrayList<>();
            if (listNode == null) {
                return arr;
            }
            ListNode nextNode = listNode.next;
            listNode.next = null;
            while(nextNode != null) {
                ListNode temp = nextNode.next;
                nextNode.next = listNode;
                listNode = nextNode;
                nextNode = temp;
                if(temp == null){
                    break;
                }
            }
            while(listNode != null){
                arr.add(listNode.val);
                listNode = listNode.next;
            }
            return arr;
    }
}