数据结构练习
猪饲夫妇、
这个作者很懒,什么都没留下…
展开
-
[数据结构]移除单链表中特定元素---创建虚拟头节点法和不创建虚拟头节点法
移除单链表中特定元素问题描述:6->2->6->4->6 val=62->4问题思路:第一种解题方法:创建虚拟头节点,判断链表是否为空,若为空则直接返回null,若不为空,则遍历链表比较删除指定元素,返回头节点。第二种解题方法:不创建虚拟头节点,需判断链表是否为空、考虑删除头节点、删除连续节点情况。建议第一种方法,思路清晰,操作简便。第一种方法源代码...原创 2019-03-05 23:26:14 · 280 阅读 · 0 评论 -
【数据结构重要】查找中间节点---快慢指针法和统计链表长度法
查找单链表中间节点问题描述:输入:1->2->3->4->5输出:3->4->5输入:1->2->3->4->5->6输出:4->5->6问题思路:长度为奇数:1->2->3->4->5 那么中心节点就为第三个节点 length/2+1长度为偶数:1-&原创 2019-03-05 23:55:04 · 401 阅读 · 0 评论 -
[数据结构]翻转单链表---头插法输出法和两个指针直接翻转原始单链表法
翻转单链表问题描述:原始单链表 1->2->3->4->5翻转后单链表5->4->3->2->1问题思路:第一种解题思路:可创建新链表,创建一个虚拟头节点,遍历原始数组,采用头插法输出即可。第二种解题思路:不创建新链表,在现有链表的基础上进行翻转。如:hummyHead->1->2->3->4->5;(原始...原创 2019-03-04 11:09:16 · 251 阅读 · 0 评论