剑指offer--44.两个链表的第一个公共结点
2024-08-29 00:53:49
牛逼的代码，长度相同，一遍出结果，
长度不同，短的点跑完，变成长的，当长的跑完变成短的链表的时候，较长的链表已经走过了多的结点。
------------------------------------------------------------------------------------------------------------------------
时间限制：1秒 空间限制：32768K 热度指数：185905
本题知识点： 链表
题目描述
输入两个链表，找出它们的第一个公共结点。
class Solution {
public:
ListNode* FindFirstCommonNode( ListNode *pHead1, ListNode *pHead2) {
ListNode *p1 = pHead1;
ListNode *p2 = pHead2;
while(p1!=p2){
p1 = (p1==NULL ? pHead2 : p1->next);
p2 = (p2==NULL ? pHead1 : p2->next);
}
return p1;
}
};
最新文章
- eclipse指定启动的jdk
- Windows 环境搭建cocos2dx 3.x Eclipse的环境
- [转]使用 HTML5 索引型数据库的待办事项简要列表
- Ruby应用记录：修改文件中某个字符串
- 测试framebuffer
- System.ComponentModel.BackgroundWorker在WinForm中的异步使用
- node.js之调试器
- 一键配置高可用Hadoop集群（hdfs HA+zookeeper HA）
- chrome开发者工具实现整站截屏
- JavaScript基础笔记（一）基本概念
- 29.Mysql监控
- Asp.Net Core WebAPI入门整理（三）跨域处理
- python金融与量化分析----Jupyter Notebook使用
- 委托 匿名 lambda表达式
- P2709 小B的询问（莫队）
- 将句子表示为向量（下）：基于监督学习的句子表示学习（sentence embedding）
- git 删除远程仓库的命令
- 【BZOJ】3173: [Tjoi2013]最长上升子序列（树状数组）
- 终极方法，pjsip发起多方对讲出错Too many objects of the specified type (PJ_ETOOMANY)
- 关东升的《从零开始学Swift》3月9日已经上架