随笔分类 - 数据结构
摘要：题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 这个算法自己在牛客上编辑通过后又百度查了一下其他人的做法，发现大家都是用了两层循环来解决，我还是比较喜欢一遍跑，自己
阅读全文
摘要：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 结点结构体如下： 这是一道剑指offer上的题目。下面看一下解析吧。 在做这道题之前
阅读全文
摘要：题目：输入两个单调递增的链表pHead1和pHead2，输出两个链表合成后的链表，需要合成后的链表满足单调不减规则 方法一：非递归合并 两个指针分别从链表头开始，以其中一个链表为基准链，将另一个链表结点不断插入到基准链的适当结点之前。 这里以 p = pHead1, q = pHead2; 并且以
阅读全文
摘要：最近在看链表，今天刷到一道链表的反转题，链表反转可以说是基础操作，但是可提供的方案也有很多，简单通过了该题后又学习了一下递归反转，现在把三种方法都公开出来做一个总结。 1.就地逆置 2.单参数的递归逆置 3.双参数的递归逆置 一、就地逆置 方法：头插。 由于这里是不带表头结点的单向链表，所以头插会稍
阅读全文
