LT
编程
Echarts
Python
Django
HTML
MySQL
Java
读书
电影
日常闲聊
计划表
搜索
登录
剑指offer之找到第一个公共节点
日期: 2020/11/10
作者:
longtao
分类:
编程
阅读: 100
# 题目概述 输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） # 解题思路 假设右连个链表A和B，存在着相同的公共节点  A与B节点到公共节点的长度不同，设A的长度为a，B的长度为b，则有 a+b == b+a  # 代码实现为： ```java /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { if(pHead1 == null || pHead2 == null) return null; // 设置两个指针，然后相互对比即可 ListNode temp1 = pHead1; ListNode temp2 = pHead2; while(temp1 != temp2){ temp1 = temp1!=null ? temp1.next : pHead2; temp2 = temp2!=null ? temp2.next : pHead1; } return temp1; } } ```
网站名称:
刘龙韬的博客
本文链接:
www.liulongtao.com/aritcle/32
版权声明:
未经允许，禁止转载！
相关文章：
上一篇：
剑指offer之平衡二叉树
下一篇：
原码、反码与补码的基础内容
提交评论
提交评论
评论列表
共有1评论
×
回复留言
回复评论：
评论内容:
昵称:
邮箱:
评论内容：
目录
最新文章
原码、反码与补码的基础内容
剑指offer之找到第一个公共节点
剑指offer之平衡二叉树
Docker 虚拟化技术
剑指offer之打印二叉搜索树中第k小的结点
分类
编程 (11)
读书 (0)
电影 (0)
日常闲聊 (2)
Echarts (2)
Python (5)
杂七杂八 (2)
Django (5)
HTML (2)
MySQL (1)
计划表 (1)
Java (2)
标签
Git (1)
vscode (1)
Echarts (2)
Python (10)
Django (6)
网站测试 (1)
MySQL (2)
HTML (2)
日常计划 (2)
java (2)
Spring Boot (2)
各种派 (1)
研究生的日常 (2)
算法 (5)
Java (5)
计算机基础 (2)
碎碎念 (0)
共有1评论