打印两个有序链表的公共部分

【题目】给定两个有序链表的头指针head1和head2,打印两个链表的公共部分

思路：因为是有序链表，所以从两个链表的头开始进行如下判断：

如果head1的值小于head2 ,则head1 往下移动

如果head2的值小于head1 ,则head2 往下移动

如果head1和head2的值相等，则打印这个值，然后head1和head2都往下移动

head1和head2有任何一个移动到null，则整个过程停止

class Node():def __init__(self,val=None):self.value = valueself.next = Nonedef printCommonpart(head1,head2):if head1 == None or head2 == None:print("common part = " + " ")while head1!=None and head2!=None:if head1.value < head2.value:head1 = head1.nextelif head1.value > head2.value:head2 = head2.nextelse:print("common part = " + head1.value)head1 = head1.nexthead2 = head2.nextprint()

打印两个有序链表的公共部分相关推荐

算法练习day9——190327（“之” 字形打印矩阵、在行列都排好序的矩阵中找数、打印两个有序链表的公共部分、判断一个链表是否为回文结构）
1."之" 字形打印矩阵 [题目] 给定一个矩阵matrix, 按照"之" 字形的方式打印这个矩阵, 例如: 1 2 3 4 5 6 7 8 9 10 11 1 ...
链表之打印两个有序链表的公共部分
题目:打印两个有序链表的公共部分 package com.chenyu.zuo.linkedList; /*** 打印有序链表的公共部分* @author 陈喻*题目:给定两个有序链表的头指针head ...
链表问题1——打印两个有序链表的公共部分
题目给定两个有序链表的头指针head1和head2,打印两个链表的公共部分. 思路因为是有序链表假设从小到大,所以从两个链表的头开始进行如下判断: 如果head1的值小于head2,则head1往 ...
算法-打印两个有序链表的公共部分
题目要求:给定两个有序链表的头指针node1和node2,打印两个链表的公共部分. 思路:比较简单,用两个指针从头节点开始遍历,比较两个节点的值,有三种情况 1.如果node1的指针指向的值大于nod ...
打印两个有序链表的公共部分~~
类似与归并排序,这里就不再赘述了~
数据结构与算法之打印两个有序链表公共部分和判断一个链表是否具有回文结构
数据结构与算法之打印两个有序链表公共部分和判断一个链表是否具有回文结构目录打印两个有序链表公共部分判断一个链表是否具有回文结构 1. 打印两个有序链表公共部分 1.问题描述思路:Node1和N ...
Coding Interview Guide--打印两个有序链表的公共部分
[题目] 给定两个有序链表的头指针head1和head2,打印两个链表的公共部分. [分析] 链表可能为空也可能非空,而对于空链表程序不需要进行任何操作:若是非空链表,因为链表有序,所以要么是递增,要 ...
fastreport 打印两个list_Smaller And Smarter Python数据结构：合并两个有序链表
原创: 老表简说Python 今日问题 :翻转链表k个相邻结点 """目标:写一段程序,合并两个有序链表例如:输入-> 1->2->3输入-> ...
2021-10-27 PTA 数据结构链表两个有序链表序列的合并
题目:两个有序链表序列的合并 (本题来自PTA) 以下是AC代码(代码来源于老师所给的题解) #include<stdio.h> #include<stdlib.h> #inc ...

打印两个有序链表的公共部分

打印两个有序链表的公共部分相关推荐

最新文章

热门文章