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

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;
}
}