还剩42页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
数据结构面试题及答案
1、反转一个链表循环算法1ListreverseListl{2if!lreturnl;3listcur=l.next;4listpre=l;5listtmp;6pre.next=null;7whilecur{8tmp=cur;9cur=cur.next;10tmp.next=pre11pre=tmp;12}13returntmp;14}
2、反转一个链表递归算法1Listresverselistl{2if!l||!l.nextreturnl;34Listn=reversel.next;5l.next.next=l;6l.next=null;7}8returnn;9}
3、广度优先遍历二叉树1voidBSTTreet{2Queueq=newQueue;3q.enquet;4treet=que;5whilet{6System.out.printlnt.value;7q.enquet.left;8q.enquet.right;9t=que;10}11}----------------------1classNode{2Treet;3Nodenext;4}5classQueue{6Nodehead;7Nodetail;8publicvoidenqueTreet{9Noden=newNode;10n.t=t;11if!tail{12tail=head=n;13}else{14tail.next=n;15tail=n;16}17}18publicTreedeque{19if!head{20returnnull;21}else{22Noden=head;23head=head.next;24returnn.t;25}26}
4、输出一个字符串所有排列注意...。