import java.util.*;
public class LinkedListDemo {
public static void main(String[] args) {
// create a LinkedList
LinkedList list = new LinkedList();
// add some elements
list.add("Hello");
list.add(2);
list.add("Chocolate");
list.add("10");
// print the list
System.out.println("LinkedList:" + list);
// remove the last element
System.out.println("Last element:" + list.removeLast());
// print the list
System.out.println("LinkedList:" + list);
System.out.println("LinkedList" + " "+list.peekLast());
System.out.println("LinkedList:" + list);
}
}
class Solution {
public int calPoints(String[] ops) {
int sum = 0;
LinkedList<Integer> list = new LinkedList<>();
for (String op : ops) {
if (op.equals("C")) {
sum -= list.removeLast();
}
else if (op.equals("D")) {
list.add(list.peekLast() * 2);
sum += list.peekLast();
}
else if (op.equals("+")) {
list.add(list.peekLast() + list.get(list.size() - 2));
sum += list.peekLast();
}
else {
list.add(Integer.parseInt(op));
sum += list.peekLast();
}
}
return sum;
}
}
list.removeLast()最后一个元素,并且从原列表里删去了。
list.peekLast() 最后一个元素,没有删去原列表。
list.size()返回list的长度。
list.get(int num) 返回列表里指定的位置的。