摘要：
编写一个程序，找到两个单链表相交的起始节点。 注意： 如果两个链表没有交点，返回 null.在返回结果后，两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。 思路：题目要求用O(n)的时间复杂度： 1.两链表一同遍历，如果pA遍历结 阅读全文
摘要：
写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 因为函数只给定了一个参数，表面该节点就是要删除的结点。然后直接用下一个结点覆当前结点。 开始没想到，因为一般都是先找前一个结点，以及下一个结点，这道题是直接用下一个结点覆盖当前结点。 阅读全文
摘要：
给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。 思路：乘积值应该是左边值乘以右边值。需要循环两遍，才能得到正确 阅读全文
摘要：
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 可以用位运算，2的幂次n必定只有一个1,和n-1进行与运算后必然为0。 阅读全文