剑指offer
Blessing_zf
脚踏实地,每一天都是最美的时光
展开
-
rotate-list将单链表从右数第k个节点以及之后的节点移到链表最前头
题目描述:Given1->2->3->4->5->NULLand k =2, return4->5->1->2->3->NULL. 解题思路:第一步,将链表最后一个节点和头结点相连。 第二步,指针指向从右数第k个节点,用这个指针来确定之后返回的链表。 第三步,断开新的头结点和之前节点之间的联系。 具...原创 2018-06-11 15:17:48 · 447 阅读 · 0 评论 -
有序单链表转换成二叉平衡搜索树
题目: Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. 关键词:有序单链表、二叉平衡搜索树 二叉树搜索:对于所有节点,顺序是:left children <= current node <= right c...原创 2018-06-11 09:41:25 · 1005 阅读 · 0 评论