链表总结
软件园里卖煎饼
以文载意,以理铸心
展开
-
面试题 02.08. 环路检测
解题思路 快慢指针 代码 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public ListNode detectCycle(原创 2021-12-08 11:35:25 · 658 阅读 · 0 评论 -
第270场周赛灵动科技.T2删除链表的中间节点
解题思路 遍历两次链表,第一次得出链表长度,第二次进行中间节点删除 代码 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this原创 2021-12-07 15:03:15 · 165 阅读 · 0 评论 -
小结 - 链表
***复习 让我们简要回顾一下单链表和双链表的表现。 它们在许多操作中是相似的。 它们都无法在常量时间内随机访问数据。 它们都能够在 O(1) 时间内在给定结点之后或列表开头添加一个新结点。 它们都能够在 O(1) 时间内删除第一个结点。 但是删除给定结点(包括最后一个结点)时略有不同。 在单链表中,它无法获取给定结点的前一个结点,因此在删除给定结点之前我们必须花费 O(N) 时间来找出前一结点。...转载 2020-03-17 22:12:07 · 90 阅读 · 1 评论