一道有意思的题目Intersection of Two Linked Lists(双指针)
来源:互联网 发布:树莓派3linux armv7l 编辑:程序博客网 时间:2024/06/05 13:26
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, return
null
. - 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.
- Your code should preferably run in O(n) time and use only O(1) memory
这道题有两个链表,所以我们可以分别为两个链表设置指针,如果一个指针到头了就只想另外一条链表,最终两个指针肯定会指向同一个位置,那个位置就是两个链表相交的地方
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { ListNode *a=headA,*b=headB; while(a!=b) { a=a?a->next:headB; b=b?b->next:headA; } return a; }};
阅读全文
0 0
- 一道有意思的题目Intersection of Two Linked Lists(双指针)
- 【一天一道LeetCode】#160. Intersection of Two Linked Lists
- Intersection of Two Linked Lists(交叉点)
- Intersection of Two Linked Lists
- Intersection of Two Linked Lists
- Intersection of Two Linked Lists
- Intersection of Two Linked Lists
- Intersection of Two Linked Lists
- Intersection of Two Linked Lists
- Intersection of Two Linked Lists
- Intersection of Two Linked Lists
- Intersection of Two Linked Lists
- Intersection of Two Linked Lists
- Intersection of Two Linked Lists
- Intersection of Two Linked Lists
- Intersection of Two Linked Lists
- Intersection of Two Linked Lists
- Intersection of Two Linked Lists
- JavaScript初学者必看“箭头函数”
- 实现浏览器兼容版的window.getComputedStyle
- 数据库面试题
- Android studio 多渠道(多环境)打包grade配置详解
- Android 自定义Toast
- 一道有意思的题目Intersection of Two Linked Lists(双指针)
- SQL Server系统表sysobjects
- iOS 从0到1搭建高可用App框架
- mybatis注解方式返回insert的id
- springmvc重定向写法及注意
- json动态过滤属性 @jsonignore及@JsonIgnoreProperties
- jar的加载
- linux内核堆栈保护浅析
- java基础知识之五:(list循环、排序、数组与list转化)