AcWing18：从尾到头打印链表

Posted 2021-06-29 劭兮劭兮

问题

原题链接

从头到尾打印链表

解题思路

JAVA实现

/**
 * Definition for singly-linked list.
 * class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    
    public static int[] printListReversingly(ListNode head) {
        ListNode node = head;
        int index = 0;
        int[] arr1 = {};
        if(head == null) {
        	return arr1;
        }
        
        while(node != null) {
        	node = node.next;
        	index++;
        }
        
        int[] arr = new int[index];

        for(int i = index-1;i>=0;i--) {
        	if(head != null) {
        		arr[i] = head.val;
        		head = head.next;
        	}
        }
        
        return arr;
    }


}

小记：
原题链接：从头到尾打印链表