Java双链表--两个相邻节点的相等性

Question

类MyList的公共方法TwoTogethere（）返回True，当且仅当list有两个相等的相邻元素。您可以假定没有列表元素（数据）为空。以下是一些示例：当调用此方法时，列表[a,b,c,d]将返回false。而是一个清单[a、b、b、c]或[a、b、c、d、e、f、f]。方法返回true。编写public方法。您可以使用列表接口引用（字段:data、prev、next)(head、tail)(size)等。下面是我编写的代码：

 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;
  }

Answer 1

你说得对，循环终止并不完全正确。while循环中的前两个分支不属于。前两个分支中的一个总是触发，因为！=和==是互补的。return 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（）的使用非常完美！永远不要过度遍历列表...希望这能有所帮助！