打印两个有序链表的公共部分
来源:互联网 发布:瓶中船的制作材料淘宝 编辑:程序博客网 时间:2024/04/30 09:08
打印两个有序链表的公共部分 – C++
题目:
给定两个有序链表的头指针head1和head2,打印两个链表的公共部分。
解题思路及代码:
1、head1的值小于head2,则head1往下移动
2、head1的值小于head2,则head2往下移动
3、相等则打印任何一个链表节点的值,head1和head2都往下移动。
4、当head1或head2移动到NULL,终止。
算法C++代码:
typedef struct Node{ int data; struct Node* next;}node, *pLinkedlist;void printCommomElem(pLinkedlist head1, pLinkedlist head2){ cout << "print commom elements: " << endl; while (head1->next != NULL && head2->next != NULL) { if (head1->data < head2->data) head1 = head1->next; else if (head1->data > head2->data) head2 = head2->next; else { cout << head1->data << " "; head1 = head1->next; head2 = head2->next; } } cout << endl;}
0 0
- 打印两个有序链表的公共部分
- 打印两个有序链表的公共部分
- 数据结构 打印两个有序链表的公共部分
- 打印两个有序链表的公共部分
- 打印两个有序链表的公共部分
- 打印两个有序链表的公共部分
- 打印两个有序链表的公共部分
- 打印两个有序链表的公共部分
- python--打印两个有序链表的公共部分
- 打印两个有序链表的公共部分 Python 版
- 打印有序链表的公共部分
- 打印有序链表的公共部分
- 链表之打印两个有序链表的公共部分
- 链表问题——打印两个有序链表的公共部分
- 链表问题---打印两个有序链表的公共部分
- 链表问题 打印两个有序链表的公共部分
- 2链表问题--01打印两个有序列表的公共部分
- 打印两个有序链表的公共部分(每日一道算法题)
- C++实验6-项目1(冒泡法)
- iOS学习基础教程之通知
- C++ 代码重用 ---包含
- iOS Missing iOS Distribution signing identity问题解决
- zzz
- 打印两个有序链表的公共部分
- 动态规划——problem q
- 错排问题
- Zookeeper实战之选举
- 区分深拷贝和浅拷贝
- gcd
- JSON和XML区别和优缺点比较
- Linux命令——文件查找命令find
- Dr. Elephant大象医生安装文档