码迷,mamicode.com
首页 > 编程语言 > 详细

[算法]打印两个链表的公共部分

时间:2016-03-07 12:11:23      阅读:139      评论:0      收藏:0      [点我收藏+]

标签:

题目:

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

解答:

因为是有序列表,所以从两个链表的头开始进行如下判断:

  • 如果head1的值小于head2,那么head1向下移动。
  • 如果head1的值大于head2,那么head2向下移动。
  • 如果二者的值相等,则打印这个值,然后head1和head2都向下移动。
  • head1和head2有任何一个移动到null,整个过程停止。

程序:

	public static class Node {
		public int value;
		public Node next;
		public Node(int data) {
			this.value = data;
		}
	}
	public static void printCommonPart(Node head1, Node head2) {
		System.out.print("Common Part: ");
		while (head1 != null && head2 != null) {
			if (head1.value < head2.value) {
				head1 = head1.next;
			} else if (head1.value > head2.value) {
				head2 = head2.next;
			} else {
				System.out.print(head1.value + " ");
				head1 = head1.next;
				head2 = head2.next;
			}
		}
		System.out.println();
	}
	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();
	}

[算法]打印两个链表的公共部分

标签:

原文地址:http://www.cnblogs.com/xiaomoxian/p/5249889.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!