查找两个有序链表的相同部分
2017-08-02 11:14
169 查看
/** * Created by 糖糖 on 2017/8/2. */ public class printCommonPart { public static void printCommonPart(node head1,node head2){ while (head1!= null && head2!= null){ if(head1.data>head2.data) head2 = head2.next; else if(head1.data<head2.data) head1 = head1.next; else { System.out.print(head1.data+" "); head1 = head1.next; head2 = head2.next; } } } public static void main(String args[]){ node n1=new node(2); node n2=new node(5); node n3=new node(6); node n4=new node(7); n1.next=n2; n2.next=n3; n3.next=n4; node n5=new node(5); node n6=new node(6); node n7=new node(7); n5.next=n6; n6.next=n7; printCommonPart(n1,n5); } } class node{ public int data; public node next; public node(int data){ this.data = data; } }
相关文章推荐
- 打印两个有序链表的公共部分
- 左程云_算法与数据结构 — 链表问题 — 01打印两个有序链表的公共部分
- 两个有序链表(相邻元素可能相同)找出他们交集,并把结果放到另一链表中
- 已知两个链表head1 和head2 各自有序,请把它们合并成一个链表依然有序。(保留所有结点,即便大小相同)
- 假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表和B表归并为一个按元素值递减 有序(即非递增有序,允许表中含有值相同的元素)排列的线性表C,并要求利用原装(即A表和
- 功能:查找两个字符串有没有相同的部分
- 2链表问题--01打印两个有序列表的公共部分
- 已知两个链表head1 和head2 各自有序,请把它们合并成一个链表依然有序。(保留所有结点,即便大小相同)
- 链表的基本操作(创建,查找指定位置元素,删除指定元素,插入,倒置,去重,求集合的差,分别交换结点与交换结点值实现的冒泡排序,将两个有序链表合并成一个有序链表)c语言实现
- 打印两个有序链表的公共部分~~
- 左神的书——《程序员代码面试指南》之打印两个有序链表的公共部分 c++实现
- 打印两个有序链表的公共部分
- python--打印两个有序链表的公共部分
- 打印两个有序链表的公共部分
- 打印两个有序链表的公共部分(每日一道算法题)
- 打印两个有序链表的公共部分
- 已知两个链表 la和 lb,其元素值递增排序。编程将la和lb合并成一个递减有序(相同值元素只保留一个)的链表lc。(北方名校经典试题) 本题选做
- 打印两个有序链表的公共部分
- C++实现打印两个有序链表公共部分的方法
- 在两个有序链表中查找第K大元素。