【算法】链表找中间节点
定义快慢指针，快指针一次走两步。慢指针一次走两步。
ListNode fast = head;
ListNode slow = head;
while(){
slow = slow.next;
fast = fast.next.next;
}
这里的终止条件对应两种写法。
- 1.while(fast != null && fast.next != null)
- 2.while(fast.next != null && fast.next.next != null)
对于奇数个节点两种情况是相同的。
对于偶数情况。
-
第一种slow节点会停在中间两个节点的右边节点。
-
第二种slow节点会停在中间两个节点的左边节点。
投递腾讯等公司6个岗位
不知道是不是不想要我了，求阿里收留
然后现在约到了字节的一面和淘天的复活赛，外加猿辅导。华为笔试完没动静。
美团那边之前投了个base广州的，把我流程卡麻了，应该是不怎么招人，我直接简历挂了，现在进了一个正常的后端流程，还在筛选，不知道还有没有hc。