——————————————————————————————————————————
正文开始
OJ算法题：合并两个有序链表
思路
创建一个新的空链表（可以用malloc优化）和两个指针L1、L2分别指向两个链表，遍历两个链表，L1和L2进行比较(比小),哪个小就把哪个放到新链表进行尾插
解题过程
运用两个指针L1和L2
while循环遍历两个链表
Code
//这题真优雅,巧妙运用malloc创建一个有效的节点,避免了每次都要判空typedef struct ListNode ListNode;
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2) {//判空(你被优化了)if(list1 == NULL){return list2;}if(list2 == NULL){return list1;}//创建两个链表的指针ListNode* l1 = list1;ListNode* l2 = list2;//创建空链表ListNode* newHead,*newTail;//newHead = newTail = NULL;newHead = newTail = (ListNode*)malloc(sizeof(ListNode));while(l1 && l2){if(l1->val < l2->val){newTail->next = l1;newTail = newTail->next;l1 = l1->next;}else{newTail->next = l2;newTail = newTail->next;l2 = l2->next;}}//跳出循环有两种情况:要么l1走到空了,要么l2走到空了if(l2){newTail->next = l2;}if(l1){newTail->next = l1;}//动态申请的空间手动释放掉ListNode* ret = newHead->next;free(newHead);newHead = NULL;return ret;
}———————————————————————————————————————————
完
)
