摘要:
给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如:给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果: 阅读全文
摘要:
http://www.cnblogs.com/yjd_hycf_space/p/7730690.html 阅读全文
摘要:
https://blog.csdn.net/shawjan/article/details/45424405 阅读全文
摘要:
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 说明: 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 思路:定义三个指针prev, cur, next。注意nex 阅读全文
摘要:
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描实现吗? 思路:定义两个指针,一快一慢,快指针先走n步,然后一起走,快指针到达尾结点时,慢指针的下一个即是要被删除的结点。 阅读全文
摘要:
给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 示例 1: 示例 2: 阅读全文
摘要:
下载https://pan.baidu.com/s/1RFHTRE1c_JlP8rrZiERsTg 运行 ./BaiduPCS-Go 可能更新:update 登录:login 下载: d xxx 更多参考:https://github.com/iikira/BaiduPCS-Go 阅读全文
摘要:
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例 1: 示例 2: 阅读全文
摘要:
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 思路 :判断当前结点与其下一个结点值是否相等,相等则删除下一个节点 class Solution { publ 阅读全文
摘要:
Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x. You should preserve the 阅读全文