我最近在面试中遇到了一个编程问题。有2个链表。每个节点存储一个从1到9的值(表示数字的一个索引)。因此123将是一个链表1->2->3任务是创建一个函数:staticLinkedListNodegetSum(LinkedListNodea,LinkedListNodeb)这将返回2个链表参数中值的总和。如果数组a是:1->2->3->4而数组b是:5->6->7->8答案应该是:6->9->1->2这是我的算法:遍历a和b中的每个节点,获取整数值并将它们相加。使用这些值创建一个新的链表。代码如下:我假设它的运行复杂度为O(n)。一次通过每个数组输入,一次创建输出数组。有什么改进吗?更好
好的,我正在尝试学习如何打印链表。我拥有列表所需的所有方法,但我不知道如何显示节点的值。现在我的main方法中没有任何内容,因为我在尝试调用main中的非静态方法时不断出错。我有一个显示列表内容的toString方法。我将如何调用此toString来显示每个节点的值?任何建议将不胜感激。这是节点类:publicclassLinkedListNode{privateintdata;privateLinkedListNodenext;publicLinkedListNode(intdata){this.data=data;this.next=null;}publicintgetData()
请原谅我的无知,但我开始准备我的第一次技术面试,并在主题链表上遇到了这个问题和答案问题:实现一个算法来删除单链表中间的节点,只允许访问该节点publicstaticbooleandeleteNode(LinkedListNoden){if(n==null||n.next==null){returnfalse;//Failure}LinkedListNodenext=n.next;n.data=next.data;n.next=next.next;returntrue;}我想开始使用这段代码(进行更改编译测试),但我不确定如何在Java中开始这样做。我在Java文档中找不到LinkedL
在C#中创建循环链表的最佳方法是什么。我应该从LinkedList集合派生它吗?我打算使用这个链接列表创建一个简单的地址簿来存储我的联系人(这将是一个糟糕的地址簿,但我不在乎因为我将是唯一一个使用它的人)。我主要只是想创建关键链表,以便我可以在其他项目中再次使用它。如果您认为链接列表不是正确的方法,请告诉我哪种方法更好。 最佳答案 由于这些答案中的大多数实际上并没有真正了解问题的实质,而仅仅是意图,也许这会有所帮助:据我所知,链表和循环链表之间的唯一区别是迭代器到达列表末尾或开头时的行为。支持循环链表行为的一种非常简单的方法是为Li
在C#中创建循环链表的最佳方法是什么。我应该从LinkedList集合派生它吗?我打算使用这个链接列表创建一个简单的地址簿来存储我的联系人(这将是一个糟糕的地址簿,但我不在乎因为我将是唯一一个使用它的人)。我主要只是想创建关键链表,以便我可以在其他项目中再次使用它。如果您认为链接列表不是正确的方法,请告诉我哪种方法更好。 最佳答案 由于这些答案中的大多数实际上并没有真正了解问题的实质,而仅仅是意图,也许这会有所帮助:据我所知,链表和循环链表之间的唯一区别是迭代器到达列表末尾或开头时的行为。支持循环链表行为的一种非常简单的方法是为Li