前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >打印两个有序链表的公共部分

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

作者头像
名字是乱打的
发布2022-05-13 09:54:00
2860
发布2022-05-13 09:54:00
举报
文章被收录于专栏:软件工程

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

算法思想: 类似于外排,从头结点进行比较,如果相等则打印,不相等时候移动数值小的,直至两个数组有一个遍历完毕.

代码实现:

代码语言:javascript
复制
package com.day1.practice;

public class FindCommonNumFromTwoList {
    public static class  Node{
       public int value;
       public Node next;

        public  Node(int value) {
            this.value = value;
        }
    }
    public static void FindCommonNumFromTwoList(Node head1,Node head2){
        System.out.print("CommonNum: ");
        while (head1!=null&&head2!=null){
            if (head1.value==head2.value){
                System.out.print(head1.value+"  ");
                head1=head1.next;
            }else if (head1.value<head2.value){
                head1=head1.next;
            }else if (head2.value<head1.value){
                head2=head2.next;
            }
        }
    }
    //printlist
    public static void printLinkedList(Node node) {
        System.out.print("Linked List: ");
        while (node != null) {
            System.out.print(node.value + " ");
            node = node.next;
        }
        System.out.println();
    }
    //test
    public static void main(String[] args){
        Node node1 = new Node(2);
        node1.next = new Node(3);
        node1.next.next = new Node(5);
        node1.next.next.next = new Node(6);
        node1.next.next.next.next = new Node(11);

        Node node2 = new Node(1);
        node2.next = new Node(2);
        node2.next.next = new Node(5);
        node2.next.next.next = new Node(7);
        node2.next.next.next.next = new Node(8);
        node2.next.next.next.next.next = new Node(11);

        printLinkedList(node1);
        printLinkedList(node2);
        FindCommonNumFromTwoList(node1, node2);
    }

}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022-05-13,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档