現有兩個公升序鍊錶，且鍊錶中均無重複元素。請設計乙個高效的演算法，列印兩個鍊錶的公共值部分。
給定兩個鍊錶的頭指標heada和headb，請返回乙個vector，元素為兩個鍊錶的公共部分。請保證返回陣列的公升序。兩個鍊錶的元素個數均小於等於500。保證一定有公共值
測試樣例：
, 返回：[2.4.6]
水題。不想寫。
# -*- coding:utf-8 -*-
# class listnode:
# def __init__(self, x):
# self.val = x
# self.next = none
class
common:
deffindcommonparts
(self, heada, headb):
# write code here
res_list =
while heada and headb:
if heada.val == headb.val:
heada = heada.next
headb = headb.next
elif heada.val < headb.val:
heada = heada.next
else:
headb = headb.next
return res_list
列印兩個有序鍊錶的公共部分
題目 給定兩個有序鍊錶的頭指標head1和head2，列印兩個鍊錶的公共部分。1 head1的值小於head2，則head1往下移動 2 head1的值小於head2，則head2往下移動 3 相等則列印任何乙個鍊錶節點的值，head1和head2都往下移動。4 當head1或head2移動到nul...
列印兩個有序鍊錶的公共部分
引言 給定兩個鍊錶，列印兩個鍊錶中的公共部分。思路從兩個鍊錶的第乙個節點的value值開始比較，誰小移動誰。如果相等就輸出，並同時移動到下乙個節點。public class twolinkedlistsame public static void twolinkedlistsames node he...
列印兩個有序鍊錶的公共部分
說明 本文是左程雲老師所著的 程式設計師面試 指南 第二章中 列印兩個有序鍊錶的公共部分 這一題目的c 復現。感謝左程雲老師的支援。題目 給定兩個有序鍊錶的頭指標 head1 和 head2，列印兩個鍊錶的公共部分。思路 依次比較 編譯環境 centos6.7 x86 64 gcc 4.4.7 實現...