数据结构与算法
未读
力扣学习笔记——283. 移动零
解题思路 这题主要考察的是对题目的理解,使用双指针,什么时候交换? 当数字不为0时,进行交换 通过把不为0的数字移到左边,就可以实现题目效果,图解如下: 实现代码 class Solution {
public void
数据结构与算法
未读
力扣学习笔记——876. 链表的中间结点
解题思路 经典的快慢针案例,当快指针走到头的时候,慢指针就会正好在链表中间节点 实现代码 class Solution {
public ListNode middleNode(ListN
数据结构与算法
未读
力扣学习笔记——142. 环形链表 II
解题思路 这题的思路可以说是建立在环形链表 在找到循环位置后,将slow回到head,然后查找 fast 和 slow 相遇的位置,这样就是环的入口了 详情参考:https://leetcode.cn/problems/linked-list-cycle-ii/solutions/12616/lin
数据结构与算法
未读
力扣学习笔记——141. 环形链表
解题思路 本题就是一个经典的快慢指针案例,关于快慢指针可以看:https://leetcode.cn/leetbook/read/linked-list/jcp57/ 参考幻灯片,点击后可以使用键盘上下键↕控制:
数据结构与算法
未读
力扣学习笔记——82. 删除排序链表中的重复元素 II
解题思路 运用链表的next和next.next特性,将双指针作为一个指针操作,参考幻灯片,点击后可以使用键盘上下键↕控制: