摘要:
题目:Given a linked list, return the node where the cycle begins. If there is no cycle, return null.Follow up: Can you solve it without using extra spac... 阅读全文
摘要:
题目:Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes' values.F... 阅读全文
摘要:
题目:Given a binary tree, return the preorder traversal of its nodes' values.For example: Given binary tree {1,#,2,3}, 1 \ 2 / 3return [1,... 阅读全文
摘要:
题目:Given a binary tree, return the postorder traversal of its nodes' values.For example: Given binary tree {1,#,2,3}, 1 \ 2 / 3return [3... 阅读全文
摘要:
题目:Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.get(key) - Get t... 阅读全文
摘要:
题目:Sort a linked list using insertion sort.解题思路:按题目要求,直接进行插入排序实现代码:#include using namespace std;/*Sort a linked list using insertion sort. */struct Li... 阅读全文