Hi Harry, I used your website a lot when I was studying for interviews. Certainly helped me get the internship. Thanks for your time!

/* Jun Zheng, Rice Univ C++, Xcode 4.5.2 Interview question of GS Convert a number to linked list. Need reverse. */ node* numToLinkedList(int num){ if(abs(num)* p=new node(); p->next=numToLinkedList(num/10); p->data=num%10; return p; } //Reverse the list void reverse(node* &phead){ if(phead==NULL ||length(phead)==1) return; node* p1=phead->next; node* p2=NULL; phead->next=NULL; while(p1->next != NULL){ p2=p1->next; p1->next=phead; phead=p1; p1=p2; } p1->next=phead; phead=p1; }

//Converting an Integer into Linked List DS public ListNode ConvertIntegerIntoList(int num) { int r=0; ListNode dummy=new ListNode(-1); ListNode temphead=dummy; while(num!=0) { r=num%10; ListNode n=new ListNode(r); dummy.next=n; dummy=dummy.next; num=num/10; } return reverse(temphead.next); } public ListNode reverse(ListNode head) { ListNode current=head; ListNode previous=null; ListNode next=null; while(current!=null) { next=current.next; current.next=previous; previous=current; current=next; } return previous; }