zihangjia的博客

原题链接这道题的两种解法：设置一个前置指针，指向当前结点的前k个结点采用头插法，从前向后数k个（效率更高，更简单）下面依次给出两种解法的代码：第一种解法：#include <stdio.h>#include <stdlib.h>typedef struct node{ struct node *next; int data;}lnode;void...

原题链接这道题最重要的其实是中位数的选取，其中最快的方法应该是同时比较两个链表，比到那个需要输出的那个中位数直接输出。#include <stdio.h>#include <stdlib.h>typedef struct node{ struct node* next; int data;}lnode;void init(lnode **l){ (*l)=...

原题链接这道题的要点分别有：插入的时候函数返回最后一个结点的指针，下次插入直接就不用从头数到尾了，对大量数据插入有很大的帮助。合并时，两个链表插入较小的那一个，如果有一个链表结束了，那么退出循环，将没有结束的链表直接插到新链表的最后面。这个操作对大数据量也很有帮助。因为这道题是有序的链表且要不减输出，所以我们在给出交集的时侯可以做如下判断如果L1链当前的结点小于L2链的当前结点，L...

原题链接这里用到了两个小技巧插入的时候函数返回最后一个结点的指针，下次插入直接就不用从头数到尾了，对大量数据插入有很大的帮助。合并时，两个链表插入较小的那一个，如果有一个链表结束了，那么退出循环，将没有结束的链表直接插到新链表的最后面。这个操作对大数据量也很有帮助。#include <stdio.h>#include <stdlib.h>typedef st...