摘要: 将搜索二叉树转换成双向链表 对于BST 来说,有本身的值域,有指向左孩子和右孩子的两个指针;对于双向链表来说,有本身的值域,有指向上一个节点和下一个节点的指针。将这个BST转换成双向链表,对于每一个节点来说,原来的right指针等价于转换后的next指针,原来的left指针等价于转换后的left指针 阅读全文
posted @ 2018-07-23 09:09 Demrystv 阅读(521) 评论(0) 推荐(0) 编辑
摘要: 在单链表中删除指定值的节点 给定一个链表的头节点head和一个整数num,实现一个函数删除链表中值为num的所有节点。例如,链表为 1->2->3->4->null ,num 为3,删除后,链表变为 1->2->4->null。 【解析】 方法一:使用栈或者其他容器收集节点的方法,其时间复杂度是 O 阅读全文
posted @ 2018-07-23 08:58 Demrystv 阅读(1215) 评论(0) 推荐(0) 编辑