LeetCode编程练习
来源:互联网 发布:网络玄幻小说大纲模板 编辑:程序博客网 时间:2024/05/18 12:32
题目:
Write a program to find the node at which the intersection of two singly linked lists begins.
For example, the following two linked lists:
A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → b3
begin to intersect at node c1.
Notes:
If the two linked lists have no intersection at all, returnnull
.
The linked lists must retain their original structure after the function returns.
You may assume there are no cycles anywhere in the entire linked structure.
编写一个程序来找到两个单链表的交集开始的节点。如果两个链表没有交集,则返回null,在函数返回后,链表必须保留其原有结构。
思路:
先判断链表是否为空,然后判断链表中的元素是否相同,若相同,将元素保存到新链表中,然后将下一个值的对比。运行显示出现错误。
查看解决方案,方案中用两个迭代确保两个指针同时到达交集节点,在第一次迭代中,把一个linkedist的指针重置到另一个linkedlist的头部,然后到达尾部节点,在第二个迭代中,将移动两个指针,直接指向相同的节点,在第一次迭代中消除差异。如果两个linkedlist相交,第二个迭代的集合点一定是交点。如果两个链表完全没有交集,那么第二个迭代中的会议指针必须是两个列表的尾节点,是空的。迭代就相当于遍历循环。
- LeetCode编程练习
- LeetCode编程练习
- LeetCode编程练习
- LeetCode编程练习
- LeetCode编程练习
- LeetCode编程练习
- LeetCode 编程练习
- LeetCode编程练习
- LeetCode编程练习
- LeetCode编程练习
- LeetCode编程练习
- LeetCode编程练习
- LeetCode编程练习
- LeetCode编程练习
- LeetCode编程练习
- LeetCode编程练习
- LeetCode编程练习
- LeetCode编程练习
- Mysql 常用show命令
- Java之HashMap底层实现原理/HashMap、HashTable、HashSet
- ELK中logstash的使用
- Jmeter学习-第一篇
- 17.9.21日报
- LeetCode编程练习
- STL-string容器
- jQuery——动画
- 记录一条咸鱼的第二次参加ccf认证之旅
- LeetCode编程练习
- 重写equals方法为什么一定要重写hashcode方法
- STL-vector容器
- LeetCode编程练习
- $q异步操作使用按钮