leetcode中如何将单向链表与数组进行转换?
在 leetcode 的单向链表的题目中,通常会以数组的形式给出数据,导致我们在本地调试时,非常不方便。跟之前我们修改二叉树的样例一样:将 leetcode 中二叉树的数组结构转为真实的树结构。
这里我们写两个转换程序,实现单向链表和数组的双向转换。
在 C++ 的语言中,leetcode 官方给出的链表结构:
上面无论是哪种转换方式,使用方式都是一样的。
链表转数组最简单的方式就是循环的方式了,直到链表的最后一个节点截止。
我们可以在 leetcode 中选择一个题目来测试下:剑指 Offer 06. 从尾到头打印链表。