爪哇双向链表 - 两个相邻节点

Question

的公共方法twoTogether（）为MYLIST返回True，当且仅当该列表具有相等的两个相邻元素的类的平等。您可以假定没有列表元素（数据）为空。以下是一些示例：列表[a，b，c，d]在调用此方法时将返回false。但列表[a，b，b，c]或[a，b，c，d，e，f，f]。该方法返回true。写公共方法twoTogether。您可以使用List接口引用（领域：数据，上一个，下一个）（头，尾）（尺寸）等。这里是我写的代码：

public boolean twoTogether(){ 
     currentNode = head; 
     while (currentNode.hasNext()){ 
      if (currentNode.data != currentNode.next.data){ 
        currentNode = currentNode.next; 
      } 
      else if (currentNode.data == currentNode.next.data){ 
       return True; 
      } 
     } 
     return False; 
    } 

这是否正确的代码用于遍历一个列表测试两个节点之间的平等？我是否也正确实施了hasNext（）？我很难找出如何不终止循环，或者为嵌套的if返回true，然后为else语句返回false。

Answer 1

你说得对，循环终止不准确权。 while循环中的前两个分支不属于。前两个分支中的一个将始终开火，因为！=和==是补充。返回false语句属于while循环的外部，表示整个列表已遍历并且没有相等的相邻节点。

public boolean twoTogether(){ 
    currentNode = head; 
    while (currentNode.hasNext()){ 
     if (currentNode.data != currentNode.next.data){ 
      currentNode = currentNode.next; 
     } 
     else if (currentNode.data == currentNode.next.data){ 
      return True; 
     } 
    } 
    return False; 
} 

使用hasNext（）是完美的！从来不想过度遍历列表...希望这有助于！

Answer 2

的基本思路如下：

• 步骤一，检查列表是空的。如果是这种情况，则根据定义，不能有重复，因此请返回false并停止。
  
  这可以防止您在当前不存在的情况下尝试评估以下元素）。
  
  否则，启动与当前元素是在列表中第一。

• 第二步，你需要花费很长时间进行，因为当前元素（因为要核对下一电流）以下的至少一个。
  
  如果没有下一个元素，那么你已经完成了名单，发现没有重复，所以立即返回false（因此停止）。

• 第三步，你现在知道有两个电流和下一个，所以实际上检查目前对下。
  
  如果他们的数据是相同的，你发现了一个重复，并可以立即返回true（因此停止）。

• 第四步，有一个在这点没有重复，但有可能是一个进一步的，所以前进到下一个元素，并返回到第二步以上再次检查您是否已经走到了尽头。

伪代码，这将是（在head传递作为参数）：

def twoTogether (node): 
    if node == null:      # empty means no dupes possible 
     return false 

    while node.next != null:    # loop through list 
     if node.data == node.next.data: # check current against next 
      return true 
     node = node.next     # advance to next 

    return false       # no dupes before list end