/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param numsLen int nums数组长度 * @return int整型一维数组 * @return int* returnSize 返回数组行数 */ //用一个哈希表进行记录，将原本的nums内的数值转换为哈希表下标，每当出现该值时哈希表对应的下标位置的值加一，最后再遍历一遍哈希表，排查出可靠的值。（此题较为简单用空间换时间的算法） int* FindNumsAppearOnce(int* nums, int numsLen, in...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @param numbersLen int numbers数组长度 * @return int整型 */ //本题用哈希表进行存储，将原数组的数据当作哈希表的下标，每当原数组的数据出现后，哈希表的对应下标加一，最后再遍历哈希表一遍，查看里面存储的数据是否大于规定值的一半。 int MoreThanHalfNum_Solution(int* numbers, int numbersLen ) { // write code here int a[...

真的就是二分查找，比较简单   int search(int* nums, int numsLen, int target ) {     int low,high,mid;     low=0;     high=numsLen;     while(low<=high)     {         mid=(low+high)/2;         if(target<nums[mid]) &nbsp...

本题用双指针，先定义一个tail使其一直遍历，并与定义的cur进行比较，如果不相等，则将cur的next指向tail，并将cur传至tail位置，如果相等则tail一直遍历。   struct ListNode* deleteDuplicates(struct ListNode* head ) {   if(head==NULL)      return head;     struct ListNode* cur,*tail;     cur=head;     tail=cur->ne...

本题用了四个变量，作用分别是n1,n2寻找奇数下标和偶数下标；h1,h2分别是奇数的头结点和偶数头结点，最后将n1的next指向h2,将两数相连即可。 struct ListNode* oddEvenList(struct ListNode* head ) {     // write code     if(head==NULL || head->next==NULL || head->next->next==NULL)     {         return head; ...

本题解法思路简单，就是翻转后两个链表对应的数进行相加，如果得到结果大于10，则需要取余，并用一个数保留进位，但是该题边界条件判断较为复杂（俺都是各处取经）。   1、如果两个链表都没有到NULL则一直进行循环。其中如果在此循环中有一个链表已经为NULL，则不再访问这个链表val与Next，不然会段错误，所以需要一个变量来存储此链表的内容，此题设为   n1与n2.   2、如果两个链表都已经NULL但是最后相加得到的数大于10，那就还有余数，则需要再开辟一个空间来存储这个进位。   3、如上出现了条件判断(head1||head2||temp==1)   如果大佬们有改进地方欢迎指教俺。  t...

本题参考大佬的巧解，将两个指针遍历两个链表，因为两个的速度和路程相等，那么相遇点一定是相交点，如果两者不相交，因为速度和路程一样那么，都会指向NULL。   还有一种很笨的方法循环里面套循环也可以，但是时间复杂度高。  struct ListNode* FindFirstCommonNode(struct ListNode* pHead1, struct ListNode* pHead2 ) {    struct ListNode* P1=pHead1,* P2=pHead2;     while(P1!=P2)     { &nb...

思路：本题先查找到倒数的第n个节点，用slow存储这个点的位置，相关解发参考算法上一道题，找到后用一个变量tail存储这个n点的前一位，再将tail的next指向改变为slow的next，注意有内存泄漏所以要加上n是不是头结点的位置，如果是则改变头的指向。 struct ListNode* removeNthFromEnd(struct ListNode* head, int n ) {     if(head==NULL)        return NULL;     struct ListNode*fast=...

此题思路快慢指针，先用快指针走k步，如果k的大小没有超过链表大小，则快慢指针同时移动，这样两者始终保持k距离，当快指向空时，返回慢指针即为倒数的k个结点 struct ListNode* FindKthToTail(struct ListNode* pHead, int k ) {    if(pHead==NULL)        return NULL;     struct ListNode*fast=pHead,*slow=pHead;     for(int i=0;i<k;i+...

本题理解实现思路后，代码实现比较容易，其实现式子为2(a+b)=a+(b+c)n (n为闭环的圈数，这个式子就是快点的等式，左边是慢节点两倍，右边就是快点走的路)，   可以得到，从相遇点到闭环起始点距离c与a是相等的，所以再用快指向头结点，从新遍历并将速度改为1步，当两点再次相遇时，那个点就是闭环起点。     struct ListNode* EntryNodeOfLoop(struct ListNode* pHead ) {     int flag=0;//设置标志位，来改变快慢指针的状态。    if(pHead==NULL)   &...

本题用快慢指针，来解题，思路很简单一个指针指向他下一个，另一个指向他的下下个，两者如果是在环中，快指针迟早会追上慢指针，这时两者相等返回true，如果不为环则快指针会走到空返回false。   小白刚刚练习代码，还有很多可以优化的地方，在这里主要是提供自己的思路。注意快慢只能差1，如果快为3格一次，慢为1格一次，则只有环内的数为偶才可以追上，不然永远遇见不了，以此类推。   bool hasCycle(struct ListNode* head ) {       if(head==NULL)           return fal...

该题借用了评论区大佬的思路，（原先是准备在原链表中直接进行插入排序的，结果代码写到80多行，结果还不正确，于是采用了开辟一个新节点的思路）。   思路是，先将两个链表从第一位开始比较，小的就插入在空节点的后面，形成新的链表，然后依次排序，这里面有一个注意点是判断其中一个链表为空的时候结束循环，又因为该题是升序好的，所以可以将不是空的那个链表直接插入在新建的链表尾部。有一个注意点记得先保存新链表的头节点，不然后面遍历会找不到头。     struct ListNode* Merge(struct ListNode* pHead1, struct ListNode* pHead2 ) { &nbs...

纯c编写，没有递归与调用库，只学了c的可以参考借鉴。   本题思路：先设置一个结点从哨兵位开始进行k的判断如果这个结点能够遍历k遍，则保留该结点（此时该结点的位置为没翻转前第一遍的最后一个结点，在设置一个nxt结点接取这个结点的next（nxt此时为下一段k的第一个元素）），   如果不能遍历k则，直接返回不做改变。   心得：这个代码思路比较容易，但是细节处很多，我调试好久，有一下几个点这次失误：   1.本题之前编写代码有遗漏出，会出现段错误，因为当k=1时，（我之前没有加上这个判断），会导致while内temp一直不为空在那里死循环。   2.在判断if的条件时忘记加上对temp里面NU...

本体思路是，创建新结点使得原链表中的结点头插于新结点从而使得实现倒序，再返回创建的新结点，因为那个时候新结点就是新链表的头结点   struct ListNode* ReverseList(struct ListNode* pHead )  {     struct ListNode* New=NULL;     struct ListNode*tail, *cure=pHead;//设置tail结点保留cure的next因为，cure的指向会改变。     while(cure)     {   &nb...