缘起
好久没做这么简单的题了 qwq
分析
题目: 输入两个链表,找出它们的第一个公共结点。
就是如果2个链表有公共节点的话, 则一定有相同的一截, 则长的链表只需要先走掉比短的链表长的长度,然后两根链表一起走,则如果有公共节点的话, 一定碰头.
ac代码
1 | struct ListNode { |
ac情况
1 | 您的代码已保存 |
Powered By Valine
v1.5.2
v1.5.2
好久没做这么简单的题了 qwq
题目: 输入两个链表,找出它们的第一个公共结点。
就是如果2个链表有公共节点的话, 则一定有相同的一截, 则长的链表只需要先走掉比短的链表长的长度,然后两根链表一起走,则如果有公共节点的话, 一定碰头.
ac代码
1 | struct ListNode { |
ac情况
1 | 您的代码已保存 |