- 博客(5)
- 收藏
- 关注
RSS订阅原创 142. Linked List Cycle II（链表）
https://leetcode.com/problems/linked-list-cycle-ii/description/ 题目：如果链表有环，返回环的入口，负责返回NULL. 思路：快慢指针，考虑下面的链表环，其中4->2表示4的下一元素为2。 1->2->3->4->2。 ft st flag 1 1 ...
2018-05-23 21:45:47
312
原创 19. Remove Nth Node From End of List（链表）
https://leetcode.com/problems/remove-nth-node-from-end-of-list/description/ 题目：删除倒数第n个节点（遍历只能一趟） 思路：双指针 例如：1->2->3->4->5, n = 2 代码原理如下 t1的值 t1->next的值 t的值 n的值 0 ...
2018-05-07 22:17:34
406
原创 100. Same Tree（Tree）
https://leetcode.com/problems/same-tree/description/ 题目：判断2课二叉树是否相同 思路：任何一种遍历都可以，我采用的是先序遍历，然后直接比较相应位置的元素即可。 代码： class Solution { public: bool sameTree(TreeNode* p , TreeNode* q){ if(...
2018-05-02 23:53:31
178
原创 617. Merge Two Binary Trees（Tree）
https://leetcode.com/problems/merge-two-binary-trees/description/ 题目：合并2棵二叉树 思路：采用后序遍历的方法，分为3种情况： 1 如果t1非空并且t2非空，则t1加上t2的值，返回t1，否则直接返回t1 2 t1为空且t2非空，返回t2 3 t1和t2都为空，返回NULL 代码： class Solution { pu...
2018-05-02 00:18:09
214
原创 328. Odd Even Linked List（链表）
https://leetcode.com/problems/odd-even-linked-list/description/ 题目：将链表奇数位上的节点放到偶数位上的节点前面。 思路：分别构造两条链表：奇数位的链表，偶数位的链表，最后一个奇数位节点的下一个节点为偶数位节点的开头 空间复杂度O(1)，时间复杂度O（n） class Solution { public...
2018-05-01 00:36:20
295
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人