JAVA: using XOR operator:

public static int lonelyinteger(List a) {

    int result=a.get(0);
    for(int i=1;i<a.size();i++){
        result^=a.get(i);
    }
    return result;
}