可以先获取两个链表的长度,再设定两个指针分别遍历两个链表:让长度较大的链表指针先走|len(list_a)−len(list_b)|步,然后两个指针同步前进,判断第一个相同的结点。 Python实现 # coding=utf-8classNode(object):def__init__(self, value=None,next=None): self.value = value self.next=nextdefget_lis...
查找节点是否存在 # 链表节点实现classSingleNode(object):def__init__(self,item):# item:存放元素self.item=item# next:标识下一个结点self.next=None# 单链表的实现classSingleLinkList(object):def__init__(self,node=None):# head:首节点self.head=node# 判断链表是否为空defis_empty(self):ifself.he...