大家好，我就是那个在B站讲算法的「华南溜达虎」。
今天看到一位入职字节3个月的同学说感觉被团队孤立了，自己负责的项目迟迟没有启动。本来可以直接私聊沟通的问题，mentor直接在有领导的群里说自己的工作问题。
评论区有网友表示，字节的管理逻辑就是筛选而不是培养，一个岗位会招十个左右然后竞争最后选出一个，这只是公司的手段，团队孤立是因为大家都在保护自己的职位不被新来的人卷走。不管在哪家公司这种情况都是比较常见的，尤其是在竞争激烈的环境下，跟团队也有关系，遇到一个好的团队也很看运气。
最近虎哥利用业余时间在B站讲算法，id「华南溜达虎」，我已经把算法面试高频题目列表blind75中的题目讲了一遍，力扣hot100也快讲完了，一个视频五分钟左右，利用空闲时间就把算法学会了，对跳槽找工作升职加薪甚至对考研都有帮助，感兴趣的同学可以 点击底部的「查看全文」 去学习一下。很多看过虎哥视频的同学都反馈讲的由浅及深，清晰明了，下面是一小部分评论截图。
言归正传，今天我们来分享一道高频面试题「两数相加」。
题目描述
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
举个例子：
输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.
思路解析
这道题思路非常简单，链表每位数字都是按照 逆序 的方式存储的，这使得处理起来更加方便，我们直接模拟十进制的加法运算，其中最关键是进位的处理，下面我们直接给出c++和python的两种代码实现。
c++代码
class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
ListNode* dummy = new ListNode();
ListNode* tail = dummy;
int carry = 0;
while (l1 || l2 || carry) {
int val1 = 0, val2 = 0;
if (l1) {
val1 = l1->val;
l1 = l1->next;
}
if (l2) {
val2 = l2->val;
l2 = l2->next;
}
int res = val1 + val2 + carry;
//保证每个节点值不大于10
int newVal = res % 10;
//创建一个新的节点
tail->next = new ListNode(newVal);
tail = tail->next;
//获取进位
carry = res / 10;
}
return dummy->next;
}
};
python代码
class Solution:
def addTwoNumbers(self, l1: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]:
dummy = ListNode()
tail = dummy
carry = 0
while l1 or l2 or carry:
val1 = l1.val if l1 else 0
val2 = l2.val if l2 else 0
res = val1 + val2 + carry
# 保证每个节点值不大于10
newVal = res % 10
# 创建一个新的节点
tail.next = ListNode(newVal)
tail = tail.next
# 获取进位
carry = res // 10
l1 = l1.next if l1 else None
l2 = l2.next if l2 else None
return dummy.next
复杂度分析
时间复杂度： 我们只需要遍历一遍两个链表，所以时间复杂度为O(m + n)，其中m和n分别为两个链表中元素的个数。
空间复杂度： 需要创建一个结果链表，所以空间复杂度为O(max(m,n))，其中m和n分别为两个链表中元素的个数。
号外
经常使用leetcode会员的同学可以用我的优惠通道啦！
https://leetcode.cn/premium/?promoChannel=ldtiger ，年度会员有效期比官网多俩月，季度会员有效期比官网多两个星期，还有专属福利，只为交个朋友，需要的读者朋友可以找我了解！
今天的分享就到这里，欢迎关注，希望大家能有所收获！
