- 博客(5)
- 收藏
- 关注
RSS订阅原创 LeetCode反转链表问题（迭代解法+递归解法）
反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？以下为迭代解法：class Solution { public ListNode reverseList(ListNode head) { ...
2019-12-16 20:07:23
147
转载 LeetCode回文链表问题（数组解法+双指针结合反转链表解法）
问题：请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？思路：利用数组的方式1.当链表为空时，直接返回true;2.创建一个数组，当head != null的时候，将链表中的元素逐一放进数组中3.设置两...
2019-12-10 17:57:24
170
原创 LeetCode环形链表问题（初级+进阶）
题目一：给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例 2：输入：head = [1,2], pos = 0输出：tru...
2019-12-05 20:20:39
241
原创 LeetCode找到链表中的中间节点（数组解法+快慢指针解法）
题目：给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样：ans.val = 3, ans.nex...
2019-12-05 17:11:36
227
原创 LeetCode 删除链表中等于给定值 val 的所有节点（虚拟头结点+不设置虚拟头节点）
题目：删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5下面这一版本没有设置虚拟头结点，而是利用了prev指针来找到删除节点的前一个位置，并利用了以下这个逻辑，将重复的节点置空，而不是单纯的跳过去。delNode代表重复的被删除的节点...
2019-12-01 17:30:18
235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人