即日起在codingBlog上分享您的技术经验即可获得积分,积分可兑换现金哦。

剑指offer-从尾到头打印链表-java

编程语言 u012562297 29℃ 0评论

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

class ListNode{
    int val;
    ListNode next = null;
    public ListNode(int val){
        this.val = val;
    }
}
public class printListReverse {
    //从尾到头打印链表
    public static ArrayList printListReverse(ListNode listNode){
        if (listNode==null)return null;
        Stack stack = new Stack();
        while (listNode!=null){
            stack.push(listNode.val);
            listNode=listNode.next;
        }
        ArrayList arrayList = new ArrayList();
        while(!stack.isEmpty()){
            arrayList.add(stack.pop());
        }
        return arrayList;
    }

    public static void main(String[] args){
        ListNode a = new ListNode(1);
        ListNode b = new ListNode(2);
        ListNode c = new ListNode(3);
        a.next=b;
        b.next=c;
        ArrayList list = printListReverse(a);
        for (int i=0;iout.print(list.get(i) + " ");
        }
    }
}


转载请注明:CodingBlog » 剑指offer-从尾到头打印链表-java

喜欢 (0)or分享 (0)
发表我的评论
取消评论

*

表情