微软的22道数据结构算法面试题.docVIP

微软的22道数据结构算法面试题 1、反转一个链表。循环算法。 　　1 List reverse(List l) { 　　2 if(!l) return l; 　　3 list cur = l.next; 　　4 list pre = l; 　　5 list tmp; 　　6 pre.next = null; 　　7 while ( cur ) { 　　8 tmp = cur; 　　9 cur = cur.next; 　　10 tmp.next = pre 　　11 pre = tmp; 　　12 } 　　13 return tmp; 　　14 } 　　2、反转一个链表。递归算法。 　　1 List resverse(list l) { 　　2 if(!l || !l.next) return l; 　　3 　　4 List n = reverse(l.next); 　　5 l.next.next = l; 　　6 l.next=null; 　　7 } 　　8 return n; 　　9 } 　　3、广度优先遍历二叉树。 　　1 void BST(Tree t) { 　　2 Queue q = new Queue(); 　　3 q.enque(t); 　　4 Tree t = q.deque(); 　　5 while(t) { 　　6 System.out.println(t.val