![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计
爪哇的朝圣者
这个作者很懒,什么都没留下…
展开
-
实现链表的逆序
题目描述:实现链表的逆序,HEAD->0->1->2->3->4->5,逆序转换为:HEAD->5->4->3->2->1->0解题思路1.将每一个节点的next设置为它的前驱节点(注意对首尾节点的处理)2.从第二个节点开始,将其插入到head后面/** * Description: * Copyright (...原创 2019-09-03 18:50:04 · 160 阅读 · 0 评论 -
从无序链表中移除重复项
题目描述实现从无序链表中移除重复项,并保持原有顺序HEAD->0->5->3->2->4->3->1->0 => HEAD->0->5->3->2->4->1解题思路1.从第一个元素开始,遍历链表比较重复元素并删除重复元素(双重循环)2.空间换时间(HashSet判断是否有该节点)(hash...原创 2019-09-03 19:04:30 · 539 阅读 · 0 评论 -
查找链表的中间节点及倒数第K个节点
题目描述:查找链表的中间节点及倒数第K个节点解题思路1.使用快慢指针public class Arch_02 { public static void main(String[] args) { Node head=LinkedListUtils.construct(5); LinkedListUtils.show(head); Node mid=getMidNode(hea...原创 2019-09-03 19:14:06 · 106 阅读 · 0 评论