leetcode中如何将单向链表与数组进行转换?

在 leetcode 的单向链表的题目中,通常会以数组的形式给出数据,导致我们在本地调试时,非常不方便。跟之前我们修改二叉树的样例一样:将 leetcode 中二叉树的数组结构转为真实的树结构。

这里我们写两个转换程序,实现单向链表和数组的双向转换。

在 C++ 的语言中,leetcode 官方给出的链表结构:

上面无论是哪种转换方式,使用方式都是一样的。

链表转数组最简单的方式就是循环的方式了,直到链表的最后一个节点截止。

我们可以在 leetcode 中选择一个题目来测试下:剑指 Offer 06. 从尾到头打印链表。