weixin_45221477的博客

解题思路快慢指针代码/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */public class Solution { public ListNode detectCycle(

解题思路遍历两次链表,第一次得出链表长度,第二次进行中间节点删除代码/** * 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

***复习让我们简要回顾一下单链表和双链表的表现。它们在许多操作中是相似的。它们都无法在常量时间内随机访问数据。它们都能够在 O(1) 时间内在给定结点之后或列表开头添加一个新结点。它们都能够在 O(1) 时间内删除第一个结点。但是删除给定结点(包括最后一个结点)时略有不同。在单链表中，它无法获取给定结点的前一个结点，因此在删除给定结点之前我们必须花费 O(N) 时间来找出前一结点。...