韩江雪de 小屋

例1: 对于单链表”xyzwqyx”，把后半段yxx依次存入栈中，栈中为xyz，依次遍历单链表的前半段xyz，遍历x时，比较栈顶元素z；遍历y时，比较栈顶元素y；把单链表的后半段依此存入栈中，然后遍历单链表的前半段，每遍历一个元素，就从栈中弹出一个元素，进行比较，如果值不相等，则该链表为非对称链表，否则，当栈为空时，则该链表为对称链表。把单链表的后半段原地逆置，然后使用双指针p、q依次遍历单链表的前半段和后半段，若相等，则将p、q指向下一个元素，当q指向空指针时，该链表为对称链表；否则该链表为非对称链表。

文章目录1 题目2 思路2.1 思路一2.2 思路二3 代码3.1 代码13.2 代码21 题目2 思路2.1 思路一使用哈希表存储每次遍历后的指针的地址，遍历链表，如果遍历结束前，发现哈希表中已存在目前遍历的指针地址，就返回false，否则返回true。2.2 思路二摘自官网解说3 代码3.1 代码1class Solution {public: bool hasCycle(ListNode *head) { unordered_set<ListNod

文章目录1 题目2 思路3 代码4 实例1 题目2 思路遍历链表，逐位进行累加，每次记录进位数，加入到下一位的累加中，模拟加法运算，边累加边使用尾插法，进行结果链表的创建，最后返回结果链表。3 代码class Solution {public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { //ListNode* ans = (ListNode*) malloc(sizeof(ListNode));

文章目录0 结果1 题目2 思路3 实现0 结果1 题目2 思路设q指向末尾第k个结点，p指向最后一个结点（假设为n

文章目录0 结果1 题目2 思路3 实现0 结果1 题目2 思路1 分别求两个链表的长度（len1，len2）2 用指针p指向长的链表的表头，接着让p指向和短的链表相同长度的前一个结点【假设len1>len2,就让p不断指向下一个结点len1-len2次】3 用q指向短的链表的表头，分别比较p->next和q->next是否相同（指针地址是否相同），如果相同则返回，否则，直到条件p->next为空，返回空结点。3 实现#include <cstdio&g

文章目录0 结果1 题目2 思路3 实现0 结果对于奇数：对于偶数：1 题目2 思路1 首先找到链表的中间结点（n/2）；例如偶数个数据对于1，2，3，4，5，6，中间结点为3，第一段数据为1，2，3，第二段数据为4，5，6；奇数个数据对于1，2，3，4，5，中间结点为3，第一段数据为1，2，3，第二段数据为4，5；2 把第二段数据逆置，使用头插法或者原地逆置法；3 把逆置后的第二段数据一次插入到第一段数据中。备注：原地逆置法：将结点的next指向其原结点的前驱。

文章目录0 结果1 题目2 思路3 实现0 结果1 题目2 思路使用数组记录每个数字的绝对值出现的次数，如果出现次数大于1，则进行删除结点操作。3 实现#include <cstdio>#include <cstdlib>typedef struct node{ int data; struct node* link;}NODE;void func(NODE* &L, int n){ NODE* p = L, *q;

文章目录0 背景1 创建链表操作1.1 头插法1.2 尾插法2 删除元素3 完整示例0 背景一般使用单链表多使用带头节点的单链表，好处是：1 对表首操作和在表的其他位置的操作一致，无需特殊处理；2 判链表是否为空时，头指针都是指向头节点的非空指针，空表和非空表的处理也得到统一。【如果不带头节点时，空链表的头指针为NULL】1 创建链表操作存储结构定义：typedef struct LNode{ int data;//数据 struct LNode* next;//指针域}

问题 A: 算法2-8~2-11：链表的基本操作1 题目链表是数据结构中一种最基本的数据结构，它是用链式存储结构实现的线性表。它较顺序表而言在插入和删除时不必移动其后的元素。现在给你一些整数，然后会频繁地插入和删除其中的某些元素，会在其中某些时候让你查找某个元素或者输出当前链表中所有的元素。输入输入数据只有一组，第一行有n+1个整数，第一个整数是这行余下的整数数目n，后面是n个整数。这一行...

1 题目问题 E: 算法2-24 单链表反转时间限制: 10 Sec 内存限制: 128 MB提交: 344 解决: 171[提交][状态][讨论版][命题人:外部导入]题目描述根据一个整数序列构造一个单链表，然后将其反转。例如：原单链表为 2 3 4 5 ，反转之后为5 4 3 2输入输入包括多组测试数据，每组测试数据占一行，第一个为大于等于0的整数n，表示该单链表的长度，...

1 问题问题 F: 算法2-25 有序单链表删除重复元素时间限制: 30 Sec 内存限制: 128 MB提交: 278 解决: 160[提交][状态][讨论版][命题人:外部导入]题目描述根据一个递增的整数序列构造有序单链表，删除其中的重复元素输入输入包括多组测试数据，每组测试数据占一行，第一个为大于等于0的整数n，表示该单链表的长度，后面跟着n个整数，表示链表的每一个元素。...

1 题目1052 Linked List Sorting (25分)A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contains an integer key and a Next poi...

1 题目To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suffix. For exa...

1 题目Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→5→4; if...

1 题目1097 Deduplication on a Linked List (25分)Given a singly linked list L with integer keys, you are supposed to remove the nodes with duplicated absolute values of the keys. That is, for each value...