702. 连接两个字符串中的不同字符

/*
* 702. 连接两个字符串中的不同字符
* 输入 : s1 = “aacdb”, s2 = “gafd” 输出 : “cbgf”
* 输入 : “abcs”, s2
* = “cxzca” 输出 : “bsxz”
*/
public static String concatenetedString(String s1, String s2) {
// write your code here
LinkedList list1 = new LinkedList<>();
LinkedList list2 = new LinkedList<>();
for(int i = 0; i < s1.length(); i++){
list1.add(s1.charAt(i));
}
for(int i = 0; i < s2.length(); i++){
list2.add(s2.charAt(i));
}
for(int i = 0; i < list1.size();i++){
Character c = list1.get(i);
if(list2.contains©){
while(list1.contains©){
list1.remove©;
}
while(list2.contains©){
list2.remove©;
}
i–;
}
}
StringBuffer s = new StringBuffer();
for(Character c : list1){
s.append©;
}
for(Character c : list2){
s.append©;
}
return s.toString();