java - Java随机打乱列表

Question

我正在尝试随机打乱列表。每次我尝试测试代码时，它基本上什么都不做，也不会结束。我想知道我到底错过了什么或做错了什么。

public static ListElement shuffle(ListElement head){
    int n= ListUtils.getLength(head);
    ListElement head2= null;
    while( head != null) {  
        int random = (int) Math.random() *  n;
        for(int i=0;i<random;i++){
            ListElement list= new ListElement(); 
            list=getItem(head2,n);
            list.getNext();
            head2=list;

        }
    }
    return head2;       
}

获取项目

public static ListElement getItem(ListElement head, int n){
    if(n == 0){                 
        return head;            
    }else if(head == null){     
        return null;
    }else{                      
        return getItem(head.getNext(),n-1);
    }
}

Answer 1

错别字!您永远不会更新在循环条件中使用的 head。