直接来代码:保证能用,测试可通过:
测试地址:
https://www.runoob.com/try/runcode.php?filename=helloworld&type=cpp
#include using namespace std; /* 创建一个单链表 */ struct ListNode{ int data; ListNode* next; } ListNode1; void createList(ListNode* pHead){ ListNode* p = pHead; for (int i = 1; i < 10; ++i) { ListNode* pNewNode = new ListNode; pNewNode->data = i; // 将新节点的值赋值为i pNewNode->next = NULL; p->next = pNewNode; // 上一个节点指向这个新建立的节点 p = pNewNode; // p节点指向这个新的节点 } } void merge(ListNode *L1,ListNode *L2){ ListNode *temp=L1; while(temp->next){ temp=t