常用算法思路分析系列链表相关高频题集
Posted 山代王
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了常用算法思路分析系列链表相关高频题集相关的知识，希望对你有一定的参考价值。
本文是【常用算法思路分析系列】的第四篇，总结链表相关的高频题目和解题思路。本文分析如下几个问题：1、环形链表的差值问题；2、只能访问单个结点的删除问题；3、链表的分化；4、打印两个链表的公共部分；5、把链表的每k个结点逆序；6、删除链表中指定结点；7、判断链表是否为回文结构；8、复杂链表的复制；9、判断链表是否有环；10、判断两个无环链表是否相交；11、判断两个有环链表是否相交；12、判断两个链表（状态未定）是否相交。
本系列前三篇导航：
【常用算法思路分析系列】排序高频题集
【常用算法思路分析系列】字符串高频题集
1、环形链表插值问题
有一个整数val，如何在节点值有序的环形链表中插入一个节点值为val的节点，并且保证这个环形单链表依然有序。
给定链表的信息，及元素的值A及对应的nxt指向的元素编号同时给定val，请构造出这个环形链表，并插入该值。
测试样例：
以上是关于常用算法思路分析系列链表相关高频题集的主要内容，如果未能解决你的问题，请参考以下文章