第八周作业

关注

发布于: 2020 年 11 月 15 日

作业一：

代码参考了 leetcode 的解题答案，使用的方法就是链表 A 和 B 的两个指针会交替一次，保证每个指针都会遍历两个链表各一次，这样遍历的长度一样，a+b=b+a，如果存在某个相交点，则两个指针会在该点相遇。如果不存在，则两个指针会在指向 null 时退出循环。

public ListNode getIntersectionNode(ListNode headA, ListNode headB) {    if (headA == null || headB == null) return null;    ListNode pA = headA, pB = headB;    while (pA != pB) {        pA = pA == null ? headB : pA.next;        pB = pB == null ? headA : pB.next;    }    return pA;}

复制代码

学习笔记：

本周学习了磁盘 I/O 的原理，以及提高磁盘读写速率的方法，之后学习了一些经典的算法思想，感觉理解的不是很好，随后学习了网络通信的基本原理，以及如何提升 http 请求的速度所做出的改变。

发布于: 2020 年 11 月 15 日阅读数: 24

橘子皮嚼着不脆

关注

还未添加个人签名 2020.04.23 加入

还未添加个人简介

发布

暂无评论

创作场景

第八周作业

橘子皮嚼着不脆

评论