重磅干货，第一时间送达 题目 合并两个有序链表 题目要求 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 如输入1->3->5 2->4->6输出1->2->3->4->5->6 解题思路 可以把链表当作一个链式数组去对待，那么这道题目就有点像归并排序的思想了代码实现 Python : # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next ...
题目来源： 剑指 Offer 22. 链表中倒数第k个节点 leetCode 题目描述： 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 示例： 给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.来源：力扣（LeetCode） 链接：https://leetcode-cn.com...
在带头结点的单链表L中，删除所有值为X的结点，并释放其空间，假设值为X的结点不唯一 //方法一：从头到尾扫描单链表 void delete(LinkList &L,Elemtype x) {//判断//实现过程LinkNode *p=L->next;LinkNode *pre=L;LinkNode *q;//前驱结点和当前结点一起出发while(p){if(p->data==x){q=p;p=p->next;pre->next=p;free(q);}else{pre=p;p=p->next;}} } //方法二采用尾插法建立单链表 void delete(LinkList &L,ElemType x) {//我没看答案...
每天一道算法题系列： 来源：力扣（LeetCode） 本题链接：https://leetcode-cn.com/problems/merge-two-sorted-lists/ 来源是力扣，大家喜欢可以去力扣中文网做相应的其他的题，某浏览器直接搜力扣即可。 本题难度是简单将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4/* 这个递归太强了，不多做解释，看看就懂 如果 l1 的...
LeetCode 234. 回文链表 难度?简单 请判断一个链表是否为回文链表。 示例1 输入: 1->2 输出: false示例2 输入: 1->2->2->1 输出: true进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？解法1?数组+双指针 复制链表值到数组列表中，然后使用双指针法判断是否为回文。 语言：C /*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/bool isPalindrome(struct Li...
问题描述 :目的：使用C++模板设计单链表的抽象数据类型（ADT）。并在此基础上，使用单链表ADT的基本操作，设计并实现单链表的简单算法设计。 内容：（1）请使用模板设计单链表的抽象数据类型。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。参考网盘中的ADT原型文件。） （2）ADT的简单应用：使用该ADT设计并实现单链表应用场合的一...
1，概念：时间复杂度: O(1) < O（log2n）< O(n) < O(n^2) . O(1) + O(n) = O(n)空间复杂度,占用存储空间大小的度量: O(1) < O(n) < O(n^2) 利用数据结构本身提供的方法，解决业务问题。不同数据结构适用场景不同 2，栈概念： 后进先出 。 数据结构：数组 方法： push，pop举例： 1，有效的括号闭合。 左括号入栈，右括号出栈，最后栈空了就是合法的。 2，函数调用堆栈。 最后调用的函数...
李智慧老师的架构师课程进行到了第8周，作业是一个算法相关的问题。本文主要是对该问题的解答与分析。 题目 有两个单向链表（链表长度分别为 m，n），这两个单向链表有可能在某个元素合并，也可能不合并，如下图所示的这样。现在给定两个链表的头指针，在不修改链表的情况下，如何快速地判断这两个链表是否合并？如果合并，找到合并的元素，也就是图中的 x 元素。请用代码（或伪代码）描述算法，并给出时间复杂度。 思路一，穷举法...
参考： https://blog.csdn.net/wyqwilliam/article/details/82719058 https://blog.csdn.net/qq_37937537/article/details/80213190 https://blog.csdn.net/qingtian_1993/article/details/81123028 双向链表与循环链表 双向链表 单链表的一个优点是结构简单，但是它也有一个缺点，即在单链表中只能通过一个结点的引用访问其后续结点，而无法直接访问其前驱结点，要在单链表中找到某个结点的前驱结点，必须从链表的首结点出...
// 链表求和 ListNode *addTwoList(ListNode *p, ListNode *q){ListNode *pCur = p;ListNode *qCur = q;ListNode *head = new ListNode(-1);ListNode *ret = head;int t = 0;int sum = 0;while( pCur !=NULL || qCur !=NULL || t!=0){sum = 0;if(pCur){sum += pCur->val;pCur = pCur->next;}if(qCur){sum += qCur->val;qCur = qCur->next;}sum += t;ret->next = new ListNode(sum % 10);ret = ret->next;t = sum / 10;}return head...
参考： https://zhuanlan.zhihu.com/p/78094287 算法一看就懂之「 数组与链表 」 数据结构是我们软件开发中最基础的部分了，它体现着我们编程的内功。大多数人在正儿八经学习数据结构的时候估计是在大学计算机课上，而在实际项目开发中，反而感觉到用得不多。其实也不是真的用得少，只不过我们在使用的时候被很多高级语言和框架组件封装好了，真正需要自己去实现的地方比较少而已。但别人封装好了不代表我们就可以不关注...
1.顺序表 手敲的代码：#include <stdio.h> #include <stdlib.h> typedef struct table{int *pBase;int length;int cnt;}Student; //Student p1; init_arr(Student *p,int length){p->pBase=(int *)malloc(sizeof(int)*length);p->length=length;p->cnt=0;} append_arr(Student *p,int val){p->pBase[p->cnt]=val;p->cnt++;} insert_arr(Student *p,int pos,int val){//在第pos位置插入值int i;for(i=0;i<p->cnt;i++){printf("插入前...
单链表找环（floyd算法） 首先是示意图，链表中有环就是这种情况问题是，在这样一个单链表中，若有环，寻找出环的入口 floyd算法是怎么做的呢？快慢指针，同时从起点开始走。设环路长度为l, 则当$$ 2t - t = kl(k是整数) $$ 时，快人和慢人相遇。这时我们并不知道相遇点在哪里，只知道它一定在环上。不过观察相遇条件那个式子，可得$$ t = kl $$ 而，$t$ 又等于慢人走过的总路程，慢人走过的总路程又可以分解成环外的部分和环上的部...
衡量不同算法之间的优劣主要是从算法所占用的「时间」和「空间」两个维度考量，即：时间维度：指执行当前算法所消耗的时间，通常用「时间复杂度」描述。 空间维度：指执行当前算法需要占用多少内存空间，通常用「空间复杂度」描述。时间复杂度 时间复杂度通过运行程序验证所消耗时间时，受运行环境、数规模等因素影响差异很大，因此使用通用表示法描述时间复杂度。例如，大O符号表示法，即T(n) = O(f(n))，表示代码执行时间随数据规...
24. 两两交换链表中的节点给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例:给定 1->2->3->4, 你应该返回 2->1->4->3.解题：我们定义4个指针如上进行节点交换，1.给head添加一个虚拟头节点thead2.定义4个指针 p， node1， node2， next 我们需要将p.next ->node2 node1.next -> next node2.next ->node1 完成以后将 p指针移动到node1...