Loading

摘要: 题目 876. 链表的中间结点 思路 利用快慢指针 慢指针一步走一个,快指针一步走两个 当快指针到达终点时候,slow刚好在中间 代码 class Solution { public ListNode middleNode(ListNode head) { ListNode slow = head; 阅读全文
posted @ 2020-11-29 01:14 linzeliang 阅读(44) 评论(0) 推荐(0)
摘要: 题目 26. 删除排序数组中的重复项 思路 使用快慢指针 初始化:将慢指针slow指向数组索引为 0 的位置,然后快指针fast指向索引为 1 的位置 例如:0 0 1 1 1 2 2 3 3 4: 此时:0 0 1 1 1 2 2 3 3 4,我们比较 slow 和 fast 的大小,0和0相等, 阅读全文
posted @ 2020-11-29 01:01 linzeliang 阅读(53) 评论(0) 推荐(0)