如何在链表中找到链表的长度？

Question

我试图通过一个链表（我们可以称之为超级列表），其中包含链表（子列表）的元素。

将元素添加到两个链表中的方法是：

LinkedList<Object> list = new LinkedList<>();

public void add(Object... item) {
    LinkedList<Object> thingie = new LinkedList<>();
    for (Object i: item) {
        thingie.add(i);
    }
    list.addAll(thingie);
}

现在我必须编写方法来通过遍历超级列表来检查子列表中是否有 1、2、3、4 个元素组到目前为止我所拥有的（这是非常错误的）是：

LinkedList <Object> ohno = new LinkedList<>();
        for (int i = 0; i<list.size(); i++){
            ohno = (LinkedList<Object>) list.get(i);
            if (int j = 1; j = ohno.size();){
                return true;
            }
            else return false;
        }

Answer 1

您可以做的是创建一个方法，该方法为所讨论的组大小传递一个参数，并找出是否有任何大小组大小的子列表。

private static boolean hasSubListsOfSize (LinkedList<Object> superList, final int groupSize)
{
     for (int i = 0, size = superList.size(); i < size; i++)
     {
         LinkedList<Object> subList = (LinkedList<Object>) superList.get(i);
         if (subList.size() == groupSize)
         {
            return true;
         }
     }

     // didn't find any sub lists of the group size
     return false;
}

边注：正如所指出的@Abhishek你的超级名单在技术上是一个LinkedList的LinkedList's 。 它是Objects的LinkedList 。 这就是为什么您必须对 LinkedList 进行显式转换才能访问“子 LinkedList”。

如果你想要一个真正的LinkedList的LinkedList's ，那么你应该像这样创建 superList：

LinkedList<LinkedList<Object>> superList = new LinkedList<LinkedList<Object>>();

如果您以这种方式创建它，那么您将避免在编译时进行显式转换。

Answer 2

递归简单的解决方案

def getCount(head):
    if (not node): # Base case
        return 0
    else:
        return 1 + getCount(head.next)