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

最新推荐文章于 2019-10-28 11:11:07 发布

原创最新推荐文章于 2019-10-28 11:11:07 发布 · 277 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#链表遍历

本文介绍了一种使用Java实现从尾到头打印链表的方法。通过先正向遍历链表收集节点值，再逆序输出这些值的方式，实现了逆序打印链表的功能。文章包含完整的代码示例。

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

if(temp.size()>0){
for(int i = temp.size()-1;i>=0;i--){
result.add(temp.get(i));
}
}
return result;

}

//链表赋值

public ListNode initList(){
ListNode headNode = new ListNode(0);
ListNode temp = null;
for(int i = 1 ;i<5;i++){
if(i==1){
headNode.next = new ListNode(i);
temp = headNode.next;
}else{
temp.next = new ListNode(i);
temp = temp.next;
}

}
return headNode;
}

}