数据结构与算法
求与修
落霞与孤鹜齐飞 秋水共长天一色
展开
-
leetcode-java 回文链表
回文链表 题目描述: leetcode 234.回文链表 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶: 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? 问题分析: 回文的思想就是前后比较,找出不同返回false,不然返回true。 回文链表的...原创 2019-11-28 19:34:41 · 212 阅读 · 0 评论 -
leetcode-java 反转链表
反转链表 反转链表 I 题目描述: 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 问题分析: 随着指针遍历的同时完成转向 代码展示(已验证): //206. 反转链表 class Solut...原创 2019-11-28 19:31:09 · 261 阅读 · 0 评论 -
leetcode-java 删除链表的倒数第N个节点
删除链表的倒数第N个节点 删除链表中的节点 题目描述: 237.删除链表中的节点 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9],它可以表示为: 4->5->1->9 示例 1: 输入: head = [4,5,1,9], node = 5 输出: [4,1,9] 解释: 给定...原创 2019-11-20 21:04:55 · 527 阅读 · 0 评论 -
leetcode-java 删除排序链表中的重复元素II
删除排序链表中的重复元素II 删除排序链表中的重复元素 I 题目描述: 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例 2: 输入: 1->1->1->2->3 输出: 2->3 问题...原创 2019-11-15 14:35:07 · 660 阅读 · 0 评论