给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 解题思路：快慢指针将链表的后半部分反转（修改链表结构），然后将前半部分和后半部分进行比较。比较完成后我们应该将链表恢复原样。整个流程可以分为以下五个步骤： 1. 找到前半部分链表的尾节点。 2. 反转后半部分链表。 3. 判断是否回文。 4. 恢复链表。 5. 返回结果。代码如下： //链表反转 struct ListNode* reverseList(struct ListNode* head) { struct ListNode* prev = NULL; struct ...

查找元素：题目：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。1.顺序查找 int search(int* nums, int numsSize, int target){ int n=100; for(int i=0;i<n;i++) { if(nums[i] == target) { return i; } } return -1; }2.二分法查找前提：1.数组必须是升序；2.数组中无重复元素。二分法查找中逻辑是比较简单，但是区间定义问题不好解决，区间的定义就...

先历序遍思路：1.访问根节点；2.访问当前节点的左子树；3.若当前节点无左子树，则访问当前节点的右子树；即考察到一个节点后，即刻输出该节点的值，并继续遍历其左右子树。(根左右)中历序遍思路：1.访问当前节点的左子树；2.访问根节点；3.访问当前节点的右子树。即考察到一个节点后，将其暂存，遍历完左子树后，再输出该节点的值，然后遍历右子树。(左根右)后序遍历：1.访问左子树；2.访问右子树；3.完成该节点的左右子树的访问后，再访问根节点。即考察到一个节点后，将其暂存，遍历完左右子树后，再输出该节点的值。(左右根)在遍历之前应先创建一棵树。采用递归的思想来创建，具体实现0）定义结构体 typedef...

思路一：非递归两个链表是排序过的，所以我们只需要同时遍历两个链表，比较链表元素的大小，将小的连接到新的链表中即可。最后，可能有一个链表会先遍历完，此时，我们直接将另一个链表连接到新链表的最后即可。 struct listnode* merge_list(struct listnode* H1,struct listnode* H2) { struct listnode* H; if(H1==NULL) return H2; if(H2==NULL) return H1; if((H=(struct listnode*)malloc(sizeof(struct listnode)))==NULL...

反转链表实际就是重新指向结构体中的next指针，我们需要修改下一个节点的next指针指向前一个节点。所以，在遍历链表时我们要逐个修改链表的指针指向。用递归来做，一直递归到链表的最后一个结点，该结点就是反转后的头结点，记作pHead。此后，每次函数在返回的过程中，让当前结点的下一个结点的 next 指针指向当前节点。同时让当前结点的 next 指针指向 NULL ，从而实现从链表尾部开始的局部反转。当递归函数全部出栈后，链表反转完成。

思路：设置两个快慢指针former、later，先让快指针走k步，然后两个指针同步走，当快指针走到头时，慢指针就是链表倒数第k个节点。 struct listnode* get_k_end(struct listnode* H,int k) { struct listnode* former=H; struct listnode* later=H; for(int i=0;i<k;i++) { former=former->next; } while(former) { later=later->next; former=former->next; } return l...

思路：定义两个指针cur和p来逐个遍历链表，cur元素依次和p比较，直到p为NULL，cur向后移动一个。 struct listnode* delete_double_node(struct listnode* H) { if(H==NULL) return NULL; //判断是否需要遍历 struct listnode* cur=H; while（cur） { struct listnode* p=cur; while(p->next) { if(p->next->data==cur->data) { p->next=p->next->next;...

写一个字符串的反转实现方法：方法1：通过位置交换实现反转#include <stdio.h>#include <string.h> int main(int argc, const char *argv[]){ char src[]="hello,world"; int len=strlen(src); char t; int i; for(i=0;i<len/2;i++) { t=src[i]; src[i]=src[len-i-1]; src[len-i-1]=t; } printf("%s\n",src); retur...