public Question23() {
list = new LinkedList();
list.insert(1);
list.insert(2);
list.insert(3);
list.insert(4);
list.insert(6);
list.insert(7);
list.insert(9);
list.insert(10);
}
public static void main(String[] args) {
LinkedList l = new LinkedList();
l.addToTail(1);
l.addToTail(5);
l.addToTail(3);
l.addToTail(1);
l.addToTail(4);
l.addToTail(7);
l.print();
System.out.println(findNthToLast(l, 5));
}
public Question25() {
list = new LinkedList();
list.insert(1);
list.insert(3);
list.insert(5);
list.insert(7);
list.insert(8);
list.insert(10);
Node entry = list.root;
for (int i = 0; i < 3; i++) entry = entry.next;
Node last = list.root;
while (last.next != null) last = last.next;
last.next = entry;
}
public static int findNthToLast(LinkedList l, int n) {
Node p2 = l.head;
for (int i = 0; i < n - 1; i++) {
p2 = p2.next;
}
l.print();
return recFindNth(l.head, p2, n);
}
public void display() {
list.display();
}