Given a singly linked list's head and an integer N, print last N nodes of the list in reverse order.
Example:
List = 1->2->3->4->5->6->7->8
N = 3
Output = 8, 7, 6,
public void printRev(int count) { // count = N
temp = count;
// this here is the head node
System.out.println(printRev(this, new StringBuffer()));
}
private int temp;
private String printRev(LinkedList L, StringBuffer sb) {
if(L.next!=null)
printRev(L.next, sb);
if(temp>0) {
sb.append(L.data).append(", ");
temp--;
}
return sb.toString();
}
No comments:
Post a Comment