加路由
在一级路由器上设置静态路由表,将二级路由器的IP地址添加到路由表中
思路:分别从链表A和链表B的头结点开始遍历,比较两个链表的当前结点的大小关系,将小的放入新的链表C中,直至其中一个链表为空,将另一个链表直接接到链表C中即可。
代码实现和注释如下:
#include <iostream>
using namespace std;
struct ListNode {
int val;
ListNode *next;
ListNode(int x) : val(x), next(NULL) {}
};
class Solution {
public:
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
ListNode dummy(0); // 创建一个哑节点方便操作
ListNode *tail = &dummy; // tail指向哑节点
while (l1 && l2) { // 当l1、l2均不为空时
if (l1->val <= l2->val) { // 比较l1、l2当前结点的大小关系
tail->next = l1; // 若l1较小,把l1放入链表C
l1 = l1->next; // l1指向它的下一个结点
} else {
tail->next = l2; // 若l2较小,把l2放入链表C
l2 = l2->next; // l2指向它的下一个结点
}
tail = tail->next; // tail指向链表C的尾结点
}
tail->next = l1 ? l1 : l2; // 将剩下的链表直接接到链表C后面
return dummy.next; // 返回哑节点后面的元素
}
};
int main() {
Solution s;
ListNode *l1 = new ListNode(1);
l1->next = new ListNode(2);
l1->next->next = new ListNode(4);
ListNode *l2 = new ListNode(1);
l2->next = new ListNode(3);
l2->next->next = new ListNode(4);
ListNode *res = s.mergeTwoLists(l1, l2);
while (res) {
cout << res->val << " ";
res = res->next;
}
return 0;
}