- 博客(2)
- 收藏
- 关注
原创 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
原创 有序单链表转换成二叉平衡搜索树
题目: 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人