剑指offer--面试题37:两个链表的第一个公共结点
来源:互联网 发布:删除语句sql 编辑:程序博客网 时间:2024/05/28 18:42
题目描述
输入两个链表,找出它们的第一个公共结点。
python实现:
# -*- coding:utf-8 -*-class ListNode: def __init__(self, x): self.val = x self.next = Noneclass Solution: def FindFirstCommonNode(self, pHead1, pHead2): # write code here if pHead1 is None or pHead2 is None: return None len1, len2 = self.getLen(pHead1), self.getLen(pHead2) #让head1指向更短的链表 if len1>len2: pHead1, pHead2 = pHead2, pHead1 len1, len2 = len2, len1 gap = len2-len1 p1 = pHead1 p2 = pHead2 while gap: p2 = p2.next gap -= 1 while p1: if p1!=p2: p1=p1.next p2=p2.next else: return p1 return None def getLen(self, head): if head is None: return 0 p = head cnt = 0 while p: cnt += 1 p = p.next return cnt
0 0
- 【剑指offer】面试题37:两个链表的第一个公共结点
- [剑指offer]面试题37:两个链表的第一个公共结点
- 剑指Offer:面试题37 两个链表的第一个公共结点
- 剑指offer 面试题37 两个链表的第一个公共结点
- 《剑指Offer》学习笔记--面试题37:两个链表的第一个公共结点
- 【剑指Offer学习】【面试题37:两个链表的第一个公共结点】
- 剑指Offer面试题37(Java版):两个链表的第一个公共结点
- 剑指offer之面试题37两个链表的第一个公共结点
- 剑指Offer----面试题37:两个链表的第一个公共结点
- 剑指offer--面试题37:两个链表的第一个公共结点
- 剑指Offer面试题37(Java版):两个链表的第一个公共结点
- 剑指Offer之面试题37:两个链表的第一个公共结点
- 剑指offer-面试题37-两个链表的第一个公共结点
- 剑指Offer系列-面试题37:两个链表的第一个公共结点
- 剑指offer-面试题37-两个链表的第一个公共结点
- 剑指offer 面试题37 两个链表的第一个公共结点
- 【剑指offer】面试题37:两个链表的第一个公共结点
- 【剑指Offer】面试题37:两个链表的第一个公共结点
- FFmpeg常用推流命令
- 在SQL SERVER中当查询的条件是一个选择范围的SQL语句怎么写?
- Codeforces 429B Working out (动态规划) -- 解题报告
- 观察者模式 : 一支穿云箭,千军万马来相见
- Java TCP/IP
- 剑指offer--面试题37:两个链表的第一个公共结点
- JZOJ2904 【集训队互测 2012】Calc 用倍增的思路转移dp
- HDU 1257 最少拦截系统 DP -
- Qt5的下载和安装
- 自己编译openwrt 8m固件 简单记录
- HBase 分区Region自动转移测试
- Git fetch和Git pull的区别
- 在linux下安装mplayer和解码器
- spring AOP切面使用