基本上官方的思路了，一开始没用这个方法是觉得直接接到新的链表里，后面会拖着一串，但这个全部的节点都会包括到，其实也没什么问题。另外感觉还是尽量减少特殊情况的讨论，比较费调试时间。只在NULL节点无法再判断val了特殊算一下就OK了。 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * ...

以第一个链表为基础，将第二个链表的节点插在合适的位置，但两个链表的地位不是平等的，在末尾的时候需要特殊处理。 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ #include <stdlib.h> struct ListNod...

跟上一道区间反转链表很相似，但那是这个起始位置是固定的，所以这部分处理会更简单一些；思路就是循环k-1次，翻转一段链表，下一次从上一段链表的末尾开始，再来一次反转，计算一共需要反转count/k次。 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ #inclu...

虽然和上一道题都有链表反转，但是用递归的思路很难做，用正向好处理一些，原因是整个链表反转不用考虑前后节点，末尾就是NULL，但是区间反转需要计数，如果是抵达某一个元素来确定区间，那感觉可以用递归的思路；正向做就是注意指针迭代的先后顺序，不要把指针丢了，该写一个临时变量temp存储都可以大胆写；注意这样写cur指针自己就向后移动了，不需要再跟随i++不断后移了；这道题他反转的时候希望有一个不动量start，但是如果m=1那start就不得不是动量了，所以在前面加了一个"real_head"这个自己添加的节点绝对不会动，这样统一起来好写很多；如果m=1，那么cur就在head指...

运用递归的方法。需要从后向前处理链表的题都可以通过递归调用自己并传入head->next去处理下一个节点，再一步一步从后往前。递归的返回值返回新链表的表头，就可以顺利得到新链表。 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ struct ListNode* ReverseList(str...

非常笨的方法，算上本身，三个指针来回倒腾，因为用了三个指针，特例一大堆。 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ #include <math.h> struct ListNode* ReverseList(struct ListNode* head ) { // wr...

#include<iostream> using namespace std; int main(){      long long int n,i,i0;    while(cin>>n){         long long int a[10]={0};     for(i=1;i<=n;i++){         for(i0=i;i0!=0;i0=i0/10){             a[i0%10]++;         }     }     for(i=0;i<10;i++){         cout<<a[i]<<...