Description
现有两个升序链表，且链表中均无重复元素。请设计一个高效的算法，打印两个链表的公共值部分。
给定两个链表的头指针headA和headB，请返回一个vector，元素为两个链表的公共部分。请保证返回数组的升序。两个链表的元素个数均小于等于500。保证一定有公共值
测试样例：
{1,2,3,4,5,6,7},{2,4,6,8,10}
返回：[2.4.6]
Solutions
1. Direct
# -*- coding:utf-8 -*-
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Common:
def findCommonParts(self, headA, headB):
# write code here
if not headA or not headB:
return []
res = []
node_a, node_b = headA, headB
while node_a and node_b:
if node_a.val == node_b.val:
res.append(node_a.val)
node_b = node_b.next
node_a = node_a.next
elif node_a.val > node_b.val:
node_b = node_b.next
else:
node_a = node_a.next
return res