AcWing 17. 从尾到头打印链表--Java代码    原题链接    简单

作者： 作者的头像   木木灬 ,  2019-04-04 16:33:01 ,  所有人可见 ,  阅读 2744

2


1

算法1

反转链表同样可以解决这个问题

建立三个指针，一个pre,一个node，一个next，分别指向该该节点前一个，该节点和下一个节点，然后，先将下一个节点赋给next，然后将当前节点的下一个节点指向pre，然后将pre指向当前节点，遍历整个链表即可，然后，每次循环记录一次，为了后面构建数组。

JAVA 代码

    public int[] printListReversingly(ListNode head) {
        if(head==null)
            return null;

        ListNode pre = null;
        ListNode node = head;
        ListNode next = null;
        int count = 1;
        while(node.next!=null){
            next = node.next;
            node.next = pre;
            pre = node;
            node = next;
            count++;
        }
        node.next = pre;
        int[] nums = new int[count];
        int i = 0;
        while(node!=null){
            nums[i++] = node.val;
            node = node.next;
        }
        return nums;
    }

7 评论

用户头像
谎言成真   2021-11-16 17:53      1    踩      回复

楼主你这个怎么也会报错

用户头像
lalaorya   2021-10-24 00:16         踩      回复 
class Solution {
    public int[] printListReversingly(ListNode head) {
        ListNode t=head;
        int len=0;
        // 获取链表长度
        while(head!=null){
            len++;
            head=head.next;
        }
        // 从数组尾开始赋值 就不需要逆序
        int[] res=new int[len];
        while(t!=null){
            res[len-1]=t.val;
            t=t.next;
            len--;
        }
        return res;


    }
}
用户头像
Allen_33   2021-04-14 11:24         踩      回复

出现 代码运行状态： Non Zero Exit Code 是怎么回事啊

用户头像
歪   2021-06-29 16:37         踩      回复

class Solution {
int[] nums = {};
public int[] printListReversingly(ListNode head) {
if(head==null)
return nums;
ListNode pre = null;
ListNode node = head;
ListNode next = null;
int count =1;
while(node.next!=null){
next = node.next;
node.next = pre;
pre = node;
node = next;
count;
}
node.next = pre;
nums = new int[count];
int i = 0;
while(node!=null){
nums[i] = node.val;
node = node.next;
}
return nums;
}
}

用户头像
就你也想和老爹过过手吗   2023-09-26 23:59    回复了 歪 的评论         踩      回复

我也出现这个报错了，没法改

用户头像
不会飞的猪   2020-11-29 11:55         踩      回复

支持