AcWing18：从尾到头打印链表

Posted 2022-12-13 劭兮劭兮

问题

原题链接

从头到尾打印链表

解题思路

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;
    

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