leetcode
adayiru
这个作者很懒,什么都没留下…
展开
-
初级 - 链表 - 删除链表的倒数第N个节点
删除链表的倒数第N个节点题目思路:两种出现的情况: 1.链表的长度刚刚好等于n,也就是说删除表头节点 2.链表长度大于n,那么我们先定义两个表头,一个后移n位,然后两个链表同时后移,这时当后面的节点到达尾部时,前面的节点就是删除的节点的前一个节点。代码/** * Definition for singly-linked list. * public c...原创 2018-08-06 10:33:28 · 106 阅读 · 0 评论 -
初级 - 链表- 反转链表
反转链表题目 思路: 从头遍历,将结点从原拆解下来加在新链表的后面.代码:/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } *...原创 2018-08-06 13:56:43 · 124 阅读 · 0 评论 -
初级-链表-合并两个有序链表
合并两个有序链表注意: 1. 不能用 ListNode p = null; 此时的p无p.next=null; 应使用构造函数进行初始化, ListNode p = new ListNode(); 2. 要注意结点为空,结点不存在等情况。代码中使用前要做是否为空的判断。...原创 2018-08-06 15:19:58 · 110 阅读 · 0 评论 -
初级-链表-回文链表
回文链表题目: 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶: 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?思路: 原思路:将链表遍历一遍,存入数组,但空间复杂度为O(n)不符合要...原创 2018-08-06 16:15:14 · 138 阅读 · 0 评论 -
初级-树-二叉树的层次遍历
二叉树的层次遍历题目: 思路: 二叉树的层次遍历,通过队列转换实现。程序:原创 2018-08-07 09:40:19 · 354 阅读 · 0 评论