本文主要是介绍剑指offer:两个链表的第一个公共结点(python),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述
输入两个链表,找出它们的第一个公共结点。
# -*- coding:utf-8 -*-
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:def FindFirstCommonNode(self, pHead1, pHead2):# write code herelist1 = []list2 = []node1 = pHead1node2 = pHead2while node1:list1.append(node1.val)node1 = node1.nextwhile node2:if node2.val in list1:return node2else:node2 = node2.next
这篇关于剑指offer:两个链表的第一个公共结点(python)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!