---

#include "bits/stdc++.h"

#include <climits>

 

using namespace std;

 

struct LinkNode {

    int val;

    struct LinkNode * next;

    LinkNode(int x) : val(x), next(NULL){};

};

 

// 链表创建-有头结点

LinkNode * createLinkNode(){

    LinkNode *head = new LinkNode(0);

    return head;

}

 

// 尾插法

void insertNode(LinkNode *head, int x){

    LinkNode *h = head;

    LinkNode *temp = new LinkNode(x);

 

    // 找到最后一个节点

    while (h->next)

        h = h->next;

    h->next = temp;

}

 

LinkNode *mergeLinkNode(LinkNode *l1, LinkNode *l2){

    struct LinkNode *res, *cur1, *cur2, *temp;

    cur1 = l1->next;

    cur2 = l2->next;

    res = createLinkNode();

    temp = res;

  &...