2018年11月27日
网上流传的那些关于链表的面试问题
摘要： 1、在O(1)时间删除链表节点 题目描述：给定链表的头指针和一个节点指针，在O(1)时间删除该节点。 思路分析：用下一个节点的数据覆盖要删除的节点，然后直接删除待删除节点的下一个节点就好了。（狸猫换太子） 如果节点是尾节点时就行不通 ２、单链表的转置 题目描述：输入一个单向链表，输出逆序反转后的链表 阅读全文
posted @ 2018-11-27 22:43 BMing 阅读(301) 评论(0) 推荐(0)