題目：打印兩個有序鏈表的公共部分

package com.chenyu.zuo.linkedList; /*** 打印有序鏈表的公共部分* @author 陳喻*題目：給定兩個有序鏈表的頭指針head1和head2，打印出兩個鏈表的公共部分*思路：因為有序*如果head1的值小于head2,則head1往下移動*如果head2的值小于head1,則head2往下移動*如果head1的值和head2的值相等，則打印這個值，然后head1和head2都往下移動*head1或者head2有任何一個移動到null,整個過程停止*/ public class PrintCommonPart {public static class Node{//內部類public Node next;public int value;public Node(int value){this.value=value;} public Node(){}}/*** 打印鏈表公共部分的方法* @param head1* @param head2*/public void printCommonPart(Node head1,Node head2){if(head1==null || head2==null){return ;}while(head1!=null&&head2!=null){if(head1.value<head2.value){head1=head1.next;}else if(head1.value>head2.value){head2=head2.next;}else{

總結

以上是生活随笔為你收集整理的链表之打印两个有序链表的公共部分的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。