文章 2022-04-19 来自:开发者社区

【Java数据结构】经典链表OJ题——超详细做题笔记及心得(二)

⭐5.分割链表题目:解题思路:①本题用的双链表的方法,分别写一个A链表和B链表,A链表放值小于X的节点,B链表放值大于X的节点,依次遍历原链表就行了②不过要注意一个关键点,遍历结束后,我们将 L2 的next指针置空,这是因为当前节点复用的是原链表的节点,而其 指针可能指向一个小于 xx 的节点,我们需要切断这个引用③最后将两个链表合成一个链表即可 (L1.next指向B.next就可以了)/*....

【Java数据结构】经典链表OJ题——超详细做题笔记及心得(二)
文章 2022-04-19 来自:开发者社区

【Java数据结构】经典链表OJ题——超详细做题笔记及心得(一)

⭐1.反转链表题目:解题思路:如下图,我们要实现的就是这样一个效果要实现上图的效果,需要以下步骤:①设置两个指针,cur 指向链表头节点,prev 指向空②暂存 cur 的后继节点,curNext = cur.next③将 cur.next 反指向prev(一开始prev为空)④prev 指针后移,即将 prev 指向 cur⑤cur 指针后移 ,即将 cur 指向 2 中暂存的 curNext....

【Java数据结构】经典链表OJ题——超详细做题笔记及心得(一)

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

Java开发者

Java开发者成长课堂,课程资料学习,实战案例解析,Java工程师必备词汇等你来~

+关注
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等