
链表刷题
LeetCode上的初级算法专栏
浮生若梦yoo
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
链表的回文结构
题目描述 对于一个链表,请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法,判断其是否为回文结构。 给定一个链表的头指针A,请返回一个bool值,代表其是否为回文结构。保证链表长度小于等于900。 测试样例: public class Demo { public static void main(String[] args) { } /** ...原创 2018-07-28 12:52:12 · 153 阅读 · 0 评论 -
3.反转链表
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ public stat...原创 2019-12-28 13:31:12 · 112 阅读 · 0 评论 -
1.删除倒数链表
public class Demo42 { /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * }...原创 2019-12-28 13:29:22 · 119 阅读 · 0 评论 -
2.对称二叉树
public boolean isSymmetric(TreeNode root) { if(root==null)return true; return check(root.left,root.right); } public boolean check(TreeNode rootLeft,TreeNode rootRight){ if(rootLeft==null...原创 2019-12-28 13:26:47 · 106 阅读 · 0 评论 -
1.二叉树的层次遍历
二叉树的层次遍历 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [9,20], [15,7] ] https://leetcode-cn.com/explore/intervi...原创 2019-12-28 13:24:24 · 179 阅读 · 0 评论