打印out of memory while expanding_java算法题---给定两个有序链表的头指针head1和head2,打印两个链表的公共部分...

dec8e5858b796331e59d8caeee638026.png

【解答】
本题难度很低,因为是有序链表,所以从两个链表的头开始进行如下判断:
● 如果head1的值小于head2,则head1往下移动。
● 如果head2的值小于head1,则head2往下移动。
● 如果head1的值与head2的值相等,则打印这个值,然后head1与head2都往下移动。
● head1或head2有任何一个移动到null,则整个过程停止。具体过程参看如下代码中的printCommonPart方法。

package link.example1;
public class Node {
public int value ;
public Node next;
public Node(int value){
this.value = value;
}
}

package link.example1;
public class Client {
public static void main(String[] args)
{
Node node10 = new Node(1);
Node node11= new Node(2);
Node node12 = new Node(3);
Node node13= new Node(4);
node10.next = node11;
node11.next = node12;
node12.next = node13;
Node node20 = new Node(3);
Node node21= new Node(4);
Node node22 = new Node(5);
Node node23= new Node(6);
node20.next = node21;
node21.next = node22;
node22.next = node23;printCommanPart(node10, node20);
}


private static void printCommanPart(Node node1, Node node2)
{
System.out.print("Commen part: ");
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.print(node1.value+" , ");
// System.out.println("==================");
System.out.print(node2.value+" , ");
node1 = node1.next;
node2 = node2.next;
}
}
}
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值