关于链表的构造函数的问题

来源:4-2 在链表中添加元素

nifo

2018-08-28

关于您在视频中的提到传入参数的构造函数:用数组转成链表的方式。顺着这个想法,我真的是一点思路都没有,如果您方便的话,还望以代码的形式指导我一下!

写回答

1回答

liuyubobobo

2018-08-28

在我的《玩转算法面试》中写了一个这样的算法。但是没有定义在LinkedList类中,而是定义在了ListNode中。不过算法思路是一样的,可以参考。


Java语言传送门:https://github.com/liuyubobobo/Play-with-Algorithm-Interview/blob/master/05-About-Linked-List/Course%20Code%20(Java)/02-Test-Your-Linked-List/src/ListNode.java


本质其实就是从一个空链表开始,依次将数组中的每一个元素添加在链表末尾而已:)


加油!:)

2
3
nifo
回复
liuyubobobo
哈哈哈哈,老师早点休息哈!
2018-08-28
共3条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程