java实现---1.求两个已排序单链表中相同的数据 2. 求两个已排序单链表中重复出现的相同的数据

最新推荐文章于 2022-04-04 11:03:16 发布

__Unique__

最新推荐文章于 2022-04-04 11:03:16 发布

阅读量548

点赞数

分类专栏： Java 数据结构

本文链接：https://blog.csdn.net/WZL995/article/details/84585418

版权

本文介绍了如何使用Java解决两个已排序单链表的问题：1. 查找两个链表中相同的元素，通过同步遍历并比较节点值来实现。2. 找出两个链表中重复出现的相同元素，当遇到重复值时进行输出。

摘要由CSDN通过智能技术生成

1.求两个已排序单链表中相同的数据

两个单链表的两个节点同时往后走
走一次比较一次，当不相等时，让数字大小“小”的那一个先走一步
若相等，则输出
接着继续遍历

class ListNode{
    int data;
    ListNode next;
}
public class Link{
    public static void PrintIntersection(ListNode list1,ListNode list2){
        ListNode cur1 = list1;
        ListNode cur2 = list2;
        while((cur1 != null) && (cur2 != null)){
            if(cur1.data < cur2.data){
                cur1 = cur1.next;
            }else if(cur1.data > cur2.data){