java 创建链表

上述创建的链表默认节点的元素类型为正整数且节点的值各不相同。代码仅简单的描述了Java如何创建一个简答的单链表，使用root和lastNode分别表示链表的头节点和尾节点。

维护lastNode是为了方便直接在链表的尾部添加新的节点而不必每次添加有需要遍历到链表的尾部节点再去添加，使得链表在尾部添加新节点的时间复杂度为O(1)。

作者：凸云​，转载请注明原文链接