【题目】给定两个有序链表的头指针head1和head2,打印两个链表的公共部分
【要求】如果两个链表的长度之和为N,时间复杂度要求O(N),额外空间复杂度为O(1)
【思路】因为是有序的,定义两个指针分别遍历两个链表,结点值相等时打印,不相等时谁小谁移动,类似于merge的过程
【C++code】
void printSameNode(Node* head1,Node* head2){
if(head1 == NULL || head2 == NULL)
【题目】给定两个有序链表的头指针head1和head2,打印两个链表的公共部分
【要求】如果两个链表的长度之和为N,时间复杂度要求O(N),额外空间复杂度为O(1)
【思路】因为是有序的,定义两个指针分别遍历两个链表,结点值相等时打印,不相等时谁小谁移动,类似于merge的过程
【C++code】
void printSameNode(Node* head1,Node* head2){
if(head1 == NULL || head2 == NULL)