25合并两个排序链表

创建两个同地址表头，再将其中一个对两个链表进行排序
返回另一个表头->next，因为地址相同，所以返回的是排序好的链表
/**

• Definition for singly-linked list.

• struct ListNode {

• int val;
  

• ListNode *next;
  

• ListNode(int x) : val(x), next(NULL) {}
  

• };
  /
  class Solution {
  public:
  ListNode mergeTwoLists(ListNode* l1, ListNode* l2)
  {
  ListNode *l3 = new ListNode(sizeof(ListNode));
  ListNode *tem=l3;

  while(l1!=NULL&&l2!=NULL)
  {

  if(l1->valval)
  {
  tem->next=l1;
  tem=tem->next;
  l1=l1->next;
  }
  else
  {
  tem->next=l2;
  tem=tem->next;
  l2=l2->next;
  }
  }
  if(l1!=NULL)tem->next=l1;
  if(l2!=NULL)tem->next=l2;

  return l3->next;
  }
  };