题目：如何判断两个有环链表相交，相交则返回第一个相交的节点，否则直接返回NULL 此时已知两个链表都一个自己的第一个入环节点，假设链表1的第一个入环节点是loop1，链表2的第一个入环节点是loop2，   解题步骤： （1）如果loop1 == loop2，则两个链表的结构如下  （2） 如果loop1 != loop2,两个链表不相交的结构有2种，一种是彻底不相交如图1，一种是环的入口不同如图2  让链表1从入口点loop1出发遍历，如果回到loop1之前没有遇到loop2，则表示的是图1情况，即不相交，返回NULL。如果回到loop1之前遇到loop2，则是图2情况，返回loop1或者l...

题目：如何判断两个无环链表相交，相交则返回第一个相交的节点，否则直接返回NULL    解题步骤： （1）链表1从头节点开始遍历到最后一个节点，记录最后一个节点end1和遍历的长度len1 （2）链表2从头节点开始遍历到最后一个节点，记录最后一个节点end2和遍历的长度len2 （3）如果end1 != end2则说明两个链表不相交，返回NULL。如果end1 == end2，则说明有交点 （4）如果len1大于len2，链表1的指针先走len1-len2步。否则len2大于len1，则链表2的指针先走len2-len1步。之后二者一起走，两个链表第一次走到一起时就是相交的节点   代码： #...

1. 题目： 给定两个单链表的头节点head1和head2，这两个链表可能相交也可能不相交。实现一个函数，如果相交，返回相交的第一个节点，不相交返回NULL。 ps:单链表可能是有环，可能无环 有环的样子：  无环的样子：  要求：链表1的长度是n，链表2长度m，时间复杂度O(m+n)，额外空间复杂度O(1) 2. 题目拆分：   问题1：如何判断一个链表是否有环，如果有，返回第一个进入环的节点如上图中的节点join，没有则返回NULL 解法： 再贴一下上面的图，方便理解  从图中我们可以看出，如果有环则遍历的时候一定会在环中不停的转，而不存在环的时候则一定会遍历到末尾，遇到NULL指针 具体...

epoll模型函数原理和使用 epoll的监听集合实质是一棵红黑树  头文件： #include <sys/epoll.h> （1）int epfd = epll_create(int size) 参数： size：树节点的数量 可以用命令查看进程能够打开的最大数目的文件描述符 xw@ubuntu:~$ cat /proc/sys/fs/file-max 394030 返回值：成功返回一个非负的指向树的文件描述符，失败返回-1。 （2）epoll_ctl(int epfd,int op,int fd,struct epoll_event *event) 参数： epfd：函数 ep...

poll函数  #include <poll.h> int poll(struct pollfd *fds, nfds_t nfds, int timeout); 参数： (1)结构体数组 (2)监听的最大个数 (3)时间，当值为负数时表示阻塞 结构体： struct pollfd { int fd; 文件描述符 short events; 传入参数：监听的事件 short revents; 传出参数：监听事件中满足条件返回的事件 }; 传入参数的设置常用的有 POLLIN：监听读事件 POLLOUT：监听写事件   poll_server代码：  #include<stdi...

select函数详解  int select(int maxfdp, fd_set *readfds, fd_set *writefds, fd_set *exceptfds, struct timeval *timeout); 参数： (1)maxfdp： 当前最大描述符数+1 (2)readfds： 指向一个套接字集合，用于检测其可读性 (3)writefds： 指向一个套接字集合，用于检测其可写性 (4)exceptfds：指向一个套接字集合，用于检测错误 (5)timeout: select函数的超时时间 结构体如下： struct timeval{ time_t tv_sec; ti...