您不能返回2个值。您必须返回包含这2个值的某个对象。可以是数组，也可以是某个新对象，这取决于您的家庭作业要求以及此函数的使用位置。
对于链表的创建，你需要一个递归的helper方法。你的public方法将被用来初始化你的对象，开始递归，并返回你的结果。这允许你的递归函数有一个以上的参数。

public static SOME_TYPE encodeBin(int n) {
  LinkedList result = new LinkedList();
  encodeBin_helper(result,n);
  // return the MSB and LSB
}

public static void encodeBin_helper(LinkedList theList, int n) {
  if(n == 0) return; //Base case
  else {
    if(n % 2 == 0)
        theList.addFirst(0);
    else
        theList.addFirst(1);
    encodeBin_helper(theList, n/2);
  }

}

不能分别返回两个值。但是，可以返回一个包含第一位和最后一位的数组 * 或者 * 创建自己的类来保存这些数据，并返回该类的一个示例。
而关于名单，我看到两个选项：
1.使其成为static类变量
1.使它成为函数的一个参数（尽管我看到你说你不能这样做）。
第一种方法如下所示：

public class MyClass {
    private static List<Integer> theList = new LinkedList<Integer>();

    // `encodeBin` method as you have it
}

第二种方法如下所示：

public static void encodeBin(int n, List<Integer> theList) {
    if(n == 0) return; //Base case
    else {
        if(n % 2 == 0)
            theList.addFirst(0);
        else
            theList.addFirst(1);
        encodeBin(n / 2, theList);
    }
}

然后你可以做一些事情

List<Integer> theList = new LinkedList<Integer>();
encodeBin(14, theList);

且theList将根据需要保持适当的位。
需要注意的是，您可能需要考虑使用 * 布尔值 * 列表而不是 * 整数 * 列表，其中true表示1，false表示0。

我建议声明两个方法：
(1)（2）私有静态空编码Bin（链接列表，int n）
public方法只创建一个空列表，然后调用private版本，将空列表和原始输入n作为参数传递
就像这样：

public static int[] encodeBin(int n) {
  LinkedList<Integer> aList = new LinkedList<Integer>();
  encodeBin(aList , n);
  int MSB = aList.getFirst();
  int LSB = aList.getLast();

  return new int[] {MSB, LSB};
}

private static void encodeBin(LinkedList<Integer> list, n) {
  //your recursive version here
}