/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param data int整型一维数组 * @param dataLen int data数组长度 * @return int整型 * * C语言声明定义全局变量请加上static，防止重复定义 * * C语言声明定义全局变量请加上static，防止重复定义 */ int InversePairs(int* data, int dataLen ) { if(dataLen<2)//递归终止条件 剩下一个数时停止 return 0; ...

struct ListNode* deleteDuplicates(struct ListNode* head ) { // write code here if(head==NULL) return head; struct ListNode* H=malloc(sizeof(struct ListNode)); H->next=head; struct ListNode* cur=H; while(cur->next->next!=NULL&&cur->next!=NULL) {...

#include<stdbool.h> bool isPail(struct ListNode* head ) { if(head==NULL||head->next==NULL) return true; struct ListNode* H=malloc(sizeof(struct ListNode)); H->next=head; struct ListNode *fast=H,*slow=H; while(fast!=NULL&&fast->next!=NULL) { //...

struct ListNode* oddEvenList(struct ListNode* head ) { // write code here if(head==NULL||head->next==NULL||head->next->next==NULL) return head;//链表个数小于3直接返回 struct ListNode *odd=head,*even=head->next; struct ListNode *Ehead=even; int oddnum=0;//链表长度为奇数标志位 ...

归并排序递归 归并排序递归 辅助数组法 struct ListNode* mid(struct ListNode* head);//中点分割函数 struct ListNode* merge(struct ListNode* head1,struct ListNode* head2);//排序合并两个链表 struct ListNode* sortInList(struct ListNode* head){ if(head == NULL || head->next == NULL) return head; //递归终止条件 最终只剩下一个节...

/** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ struct ListNode* FindFirstCommonNode(struct ListNode* pHead1, struct ListNode* pHead2 ) { // write ...

/** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ struct ListNode* removeNthFromEnd(struct ListNode* head, int n ) { /...

/** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ struct ListNode* FindKthToTail(struct ListNode* pHead, int k ) { if...

* struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ struct ListNode* addInList(struct ListNode* head1, struct ListNode* head2 ) { // write code here struc...

哈希表 #include<stdbool.h> #define base 769 typedef struct ListNode datatype; struct hashlist { datatype key; struct hashlist* Next; }; typedef struct { struct hashlist* hashtable[base];//定义哈希数组的大小 } MyHashSet; bool isInHash(struct hashlist* list, struct ListNode* item) { str...

哈希表法 #include<stdbool.h> #define base 769 typedef struct ListNode datatype; struct hashlist { datatype key; struct hashlist* Next; }; typedef struct { struct hashlist* hashtable[base];//定义哈希数组的大小 } MyHashSet; bool isInHash(struct hashlist* list, struct ListNode* item) { st...

两两排序法 struct ListNode* Merge(struct ListNode* pHead1, struct ListNode* pHead2 ) { //改变原两个链表的指针指向排成新链表 节省空间 struct ListNode* H=malloc(sizeof(struct ListNode)); struct ListNode* cur=H; while(pHead1!=NULL&&pHead2!=NULL) { if(pHead1->val<=pHead2->val) ...

* struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ struct ListNode* Merge(struct ListNode* pHead1, struct ListNode* pHead2 ) { //改变原两个链表的指针指向排成新链表 节省空间 ...

* struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ struct ListNode* reverseKGroup(struct ListNode* head, int k ) { // write ...