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

题目要求：给定两个有序链表的头指针node1和node2，打印两个链表的公共部分。
思路：比较简单，用两个指针从头节点开始遍历，比较两个节点的值，有三种情况
1.如果node1的指针指向的值大于node2的指针指向的值值，将node2的指针指向后一个节点。
2.如果node1的指针指向的值小于node2的指针指向的值值，将node1的指针指向后一个节点。
3.如果node1的指针指向的值等于node2的指针指向的值值，打印节点的值，将node2的指针和node1的指针都指向后一个节点。

该过程在while循环中执行，当两个指针有一个指向空，则退出该while循环

主体代码：

public static void commonPart(LinkNode node1,LinkNode node2){if (node1==null || node2 == null)return;while (node1 != null && node2 != null){if (node1.value > node2.value){node2 = node2.next;}else  if (node1.value < node2.value){node1 = node1.next;}else {System.out.println(node1.value);node1 = node1.next;node2 = node2.next;}}}

测试代码：

package com.leetCode;import com.utils.LinkNode;/*** @Author Rabindranath Tagore  515783116@qq.com* @Date 2021/8/27 22:22*/
public class LinkNodeCommonPart {public static void main(String[] args) {LinkNode node1 = new LinkNode(1);node1.next = new LinkNode(2);node1.next.next = new LinkNode(5);LinkNode node2 = new LinkNode(0);node2.next = new LinkNode(2);node2.next.next = new LinkNode(3);node2.next.next.next = new LinkNode(5);commonPart(node1,node2);}public static void commonPart(LinkNode node1,LinkNode node2){if (node1==null || node2 == null)return;while (node1 != null && node2 != null){if (node1.value > node2.value){node2 = node2.next;}else  if (node1.value < node2.value){node1 = node1.next;}else {System.out.println(node1.value);node1 = node1.next;node2 = node2.next;}}}
}

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

算法练习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往 ...
打印两个有序链表的公共部分
[题目] 给定两个有序链表的头指针head1和head2,打印两个链表的公共部分思路:因为是有序链表,所以从两个链表的头开始进行如下判断: 如果head1的值小于head2 ,则head1 往下移 ...
打印两个有序链表的公共部分~~
类似与归并排序,这里就不再赘述了~
数据结构与算法之打印两个有序链表公共部分和判断一个链表是否具有回文结构
数据结构与算法之打印两个有序链表公共部分和判断一个链表是否具有回文结构目录打印两个有序链表公共部分判断一个链表是否具有回文结构 1. 打印两个有序链表公共部分 1.问题描述思路:Node1和N ...
Coding Interview Guide--打印两个有序链表的公共部分
[题目] 给定两个有序链表的头指针head1和head2,打印两个链表的公共部分. [分析] 链表可能为空也可能非空,而对于空链表程序不需要进行任何操作:若是非空链表,因为链表有序,所以要么是递增,要 ...
两个list关联合并_算法分享---两个有序链表的合并(C语言)
定义两个指针,分别指向两个链表的头结点,在两个链表都不为空时, 比较两个链表结点的值的大小. 若链表l1的节点大于l2的节点,则将l1的节点值赋值给l3.l1的指针指向下一个节点. 反之,则则将l2的 ...
[PHP] 算法-合并两个有序链表为一个有序链表的PHP实现
合并两个有序的链表为一个有序的链表: 类似归并排序中合并两个数组的部分 1.遍历链表1和链表2,比较链表1和2中的元素大小 2.如果链表1结点大于链表2的结点,该结点放入第三方链表 3.链表1往下走一 ...

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

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

最新文章

热门文章