http://www.cnblogs.com/smyhvae/p/4761593.htmlhttp://blog.csdn.net/hitwhylz/article/details/12305021http://blog.csdn.net/fightforyourdream/article/deta ...
分类:
其他好文 时间:
2017-11-04 16:31:40
阅读次数:
142
首先定义自定义结点类,存储节点信息: 获取链表长度: 打印链表: 向链表中插入数据: 向链表中插入结点: 在链表尾部添加另一个链表: 从链表中删除指定位置的数据: 对链表进行排序,返回排序后的头结点: 从链表中删除重复数据 第一种方法 从链表中删除重复数据 第二种方法: 找出单链表中的倒数第k个元素 ...
分类:
编程语言 时间:
2017-11-04 15:03:47
阅读次数:
230
一、题目 输入一个链表,反转链表后,输出链表的所有元素。 二、思路 详细分析见代码注释 三、代码 public class Solution { public ListNode ReverseList(ListNode head) { if(head==null) return null; //he ...
分类:
其他好文 时间:
2017-10-01 18:37:40
阅读次数:
204
题目: 输入一个链表,反转链表后,输出链表的所有元素。 思路: 反转链表,对于片段 1 >2 >3循环操作; 要反转链表需要两步: 一,将2->next指向1 (如果不保存3那么此时就丢失了对3的引用) 二,将链表往后移 即 : 1=2; 2=3;3=3->next 注意的点: 一,首节点的next ...
分类:
其他好文 时间:
2017-09-13 18:25:43
阅读次数:
122
据说单链表反转问题面试中经常问,而链表这个东西相对于数组的确稍微难想象,因此今天纪录一下单链表反转的代码。 1,先定义一个节点类。 2,我一共写了三种方法 (1)迭代法。先将下一节点纪录下来,然后让当前节点指向上一节点,再将当前节点纪录下来,再让下一节点变为当前节点 (2)递归方法1。先找到最后一个 ...
分类:
编程语言 时间:
2017-09-08 14:41:54
阅读次数:
158
删除当前节点 :将当前节点的下一节点值附给当前节点,然后删除当前节点的下一节点,这样就等效为删除当前接节点了。 单链表反转 ...
分类:
其他好文 时间:
2017-08-19 00:51:06
阅读次数:
172
题目描述 输入一个链表,反转链表后,输出链表的所有元素 输入一个链表,反转链表后,输出链表的所有元素 下面这思路居然 溢出,超时!!! http://blog.csdn.net/feliciafay/article/details/6841115 http://blog.csdn.net/hyqso ...
分类:
其他好文 时间:
2017-08-05 20:34:10
阅读次数:
109
链表常用操作——反转 我们先来定义一个单链表的节点类 实现单链表反转共有两种方法 1、使用递归,从后往前反转。从头结点开始,往后查找直到找到尾节点为止,然后开始反转。 2、使用遍历,从前往后反转。先保存下个节点,然后将将当前节点指向前个节点,然后在将节点向下移动继续循环进行下次反转。 刚做完在线编程 ...
分类:
其他好文 时间:
2017-07-05 15:53:53
阅读次数:
202
输入一个链表,反转链表后,输出链表的所有元素。 思路: ListNode next = null;//用来保存待反序的第一个节点(head 和 next节点) ListNode pre = null;//用来保存已经反序的第一个结点 next = head.next;//首先记录当前节点的下一个节点 ...
分类:
其他好文 时间:
2017-06-23 22:01:25
阅读次数:
156
环境: Java: jdk1.8.0_91 ...
分类:
编程语言 时间:
2017-06-14 13:00:58
阅读次数:
115