文章目录 1. 头插法尾插法 1.1 链表相加,这道题注意大数相加的模式写法。 1.2 合并两个排序链表: 21. Merge Two Sorted Lists 1.3 24. Swap Nodes in Pairs 1.4 92. Reverse Linked List II反转链表的指定位置部分。把反转部分用头插法建立链表,处理好这部分的头尾指针。 1.5 去除重复节点 1.6 86. Partition List 1.6 重新排列 2. 插入排序 33. Search in Rotated Sorted Array 3. 节点移动 1. 头插法尾插法 //头插法是insert反序,只需要头指针 ListNode* head_insert(vector<int>& nums) { ListNode* head = NULL; for