LeetCode 相交链表
2024-09-13 03:13:36
基本思路
- 先计算出两个链表的长度 O(n)
- 将长的一个链表的指示指针移动到和短链表相同长度 O(n)
- 两个链表指示指针同时向前移动，直到二者相同或者NULL
代码实现
/**
* 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) {
if(headA == NULL || headB == NULL)
return NULL;
int a_len = 0;
int b_len = 0;
ListNode * a = headA;
ListNode * b = headB;
while(a->next != NULL){
a = a->next;
a_len++;
}
while(b->next != NULL){
b = b->next;
b_len++;
}
a = headA;
b = headB;
if(a_len > b_len){
for(int i = 0; i < a_len-b_len; i++){
a = a->next;
}
}
else{
for(int i = 0; i < b_len-a_len; i++){
b = b->next;
}
}
while(a != b && a !=NULL && b != NULL){
a = a->next;
b = b->next;
}
if(a == NULL || b == NULL)
return NULL;
return a;
}
};
最新文章
- mysql awr 1.0.5 GA正式版发布
- Android之开启手机系统自带铃声
- codeforces 300E Empire Strikes Back 数论+二分查找
- PHP 简单实现MySQL数据搜索、添加数据功能 以设备管理为例
- python request的运用
- [原创]CentOS下Mysql双机互为备份
- 201521123011 《Java程序设计》第13周学习总结
- 使用vba做一个正则表达式提取文本工具
- C#读写EXCEL单元格的问题
- PHP协程入门详解
- jquery 中多选和全选
- gcc、make编译
- csrf_token（跨站伪造）
- luogu P4396 [AHOI2013]作业
- 软工网络15团队作业8——Beta阶段敏捷冲刺（Day6）
- 42.oracle物化视图
- linux中安装jdk以及eclipse的安装
- 下载文件 通过a 标签 请求某个servlet进行下载的
- yum源的使用
- django【原生分页】