给你一个链表的头节点 head ，判断链表中是否有环。这是一个很常见的题，可以用快慢指针，一个跳一步另一个跳两步，最终他们一定会在环中相遇。那么如果是一个跳一步另一个跳三步，他们能在环中相遇吗？答案是不一定，如果这个链表环是偶数个，不一定会相遇，如果是奇数则一定会相遇。那么再深入一步，如果一个跳一步另一个跳四步呢？那么一定会相遇的环中节点个数得为多少呢？该如何查找呢？下面给了1-100中间的找法。#include <stdio.h>int main(){int i = 0;for (; i < 100; i++){if ((((i - 2) % 3 == 2) && ((i - 1) % 3 == 0))|| (((i - 1) % 3 == 1) && ((i - 2) % 3 == 0)))printf("%d  ", i);}return 0;}

//现有一链表的头指针 ListNode* pHead，给一定值x，//编写一段代码将所有小于x的集中于前半部分，大于x的集中于后半部分，//若链表内有x则居于中间,没有则不显示//且不能改变原来的数据相对顺序，返回重新排列后的链表的头指针。//示例 x=5//1 6 2 7 3 5 9 8  (5)-->1 2 3 5 6 7 9 8//1 6 2 7 8 5 9 3  (5)-->1 2 3 5 6 7 8 9//1 2 3 (5)-->1 2 3//6 7 8 (5)--->6 7 8//5 5 5 (5)--->5 5 5ListNode* Partition(ListNode* phead,int x){ListNode* smallhead = NULL;ListNode* smallx = NULL;ListNode* bighead = NULL;ListNode* bigx = NULL;ListNode* flaghead = NULL;ListNode* flagx = NULL;if (phead == NULL)return NULL;while (phead){if (phead->val < x){if (smallhead == NULL){smallx = phead;smallhead = smallx;}else{smallx->next = phead;smallx = smallx->next;}}else if (phead->val > x){if (bighead == NULL){bigx = phead;bighead = bigx;}else{bigx->next = phead;bigx = bigx->next;}}else{if (flaghead == NULL){flagx = phead;flaghead = flagx;}else{flagx->next = phead;flagx = flagx->next;}}phead = phead->next;}if(bigx)bigx->next = NULL;if (flaghead != NULL){if (smallhead == NULL){flagx->next = bighead;return flaghead;}else{smallx->next = flaghead;flaghead->next = bighead;return smallhead;}}else{if (smallhead == NULL){return bighead;}else{smallx->next = bighead;return smallhead;}}}

现有一链表的头指针 ListNode* pHead，给一定值x，编写一段代码将所有小于x的结点排在其余结点之前，且不能改变原来的数据顺序，返回重新排列后的链表的头指针。ListNode* partition(ListNode* pHead, int x) {// write code hereListNode* smallhead = NULL;ListNode* smallx = NULL;ListNode* bighead = NULL;ListNode* bigx = NULL;if (pHead == NULL)return NULL;while (pHead){if (pHead->val < x){if (smallhead == NULL){smallx = pHead;smallhead = smallx;}else{smallx->next = pHead;smallx = smallx->next;}}else{if (bighead == NULL){bigx = pHead;bighead = bigx;}else{bigx->next = pHead;bigx = bigx->next;}}pHead = pHead->next;}if(bigx)bigx->next = NULL;if (smallhead == NULL){return bighead;}else{smallx->next = bighead;return smallhead;}}

示例： 输入31 2 3181 2 3 4 5 6 7 84输出35#include <stdlib.h>#include <stdio.h>typedef struct ListNode{int val;struct ListNode* m_pNext;}ListNode;ListNode* BuyNote(int x){ListNode* ret = (ListNode*)malloc(sizeof(ListNode));ret->val = x;ret->m_pNext = NULL;return ret;}int main(){int n = 0;int tmp = 0;int k = 0;ListNode* head = NULL;ListNode* cur = NULL;int i = 2;while (i--){scanf("%d", &n);int m = n;while (m--){scanf("%d", &tmp);ListNode* ptmp = BuyNote(tmp);if (head == NULL){head = ptmp;cur = head;}else{cur->m_pNext = ptmp;cur = cur->m_pNext;}}scanf("%d", &k);n = n - k;cur = head;while (n--){cur = cur->m_pNext;}printf("%d \n", cur->val);while (head){cur = head;head = head->m_pNext;free(cur);}}return 0;}