微软算法面试题.docxVIP

微软算法面试题　　1、反转一个链表。循环算法。　　1 List reverse(List l) {　　2 if(!l) return l;　　3 list cur = ;　　4 list pre = l;　　5 list tmp;　　6　= null;　　7 while ( cur ) {　　8 tmp = cur;　　9 cur = ;　　10　= pre　　11 pre = tmp;　　12 }　　13 return tmp;　　14 }　　2、反转一个链表。递归算法。　　1 List resverse(list l) {　　2 if(!l || !) return l;　　3　　4 List n = reverse();　　5　= l;　　6 =null;　　7 }　　8 return n;　　9 }　　3、广度优先遍历二叉树。　　1 void BST(Tree t) {　　2 Queue q = new Queue();　　3 (t);　　4 Tree t = ();　　5 while(t) {　　6 ();　　7 ();　　8 ();　　9 t = ();　　10 }　　11 }　　----------------------　　1class Node {　　2 Tree t;　　3 Node next;　　4 }　　5class Queue {　　6 Node head