1. 原题链接 https://leetcode.com/problems/merge-two-sorted-lists/description/ 2. 题目要求 给出两个已经从小到大排序的链表ls1.ls2,进行合并,合并后仍有序,返回合并后的链表 3. 解题思路 创建一个表头指针headPointer和一个定位指针locatePointer,headPointer用来保存头结点. 同时对ls1和ls2进行遍历,当ls1的值小于ls2的值时,locatePointer指向ls1,否则指向ls2…