xingxing67的博客

原创 力扣21.合并两个有序链表

链表拼接：链表一定要有个头结点，如果不知道头结点，就找不到了，所以得先把头结点创建好；链表要有尾结点，不然就是第一个节点一直加新节点，不是上一个和下一个了。指针域的p指针，指针变量里存的是下一个节点的地址。这个题目返回一个链表指针ListNode*，就是返回的是头结点。题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。注意：开始就要判断链表是否为空的问题，以及不要忽略尾指针后移的问题。思路：直接比较L1的val和L2的val，拼接。