有个小需求要求实现一个双向链表的反转于是就有了下边代码： 链表元素结构定义： 链表定义: 备注：这里主要实现了三个功能，在链表头部添加元素、toArray函数、反转函数，实际上链表应该包含其他功能：末尾添加元素，插入元素，索引，移除，遍历等。 测试代码： ...
分类：
编程语言 时间：
2018-04-21 19:49:40
阅读次数：
365
structST_StackNode{intnum;datatypedata;structST_StackNode*pNext;//指针域};typedefstructST_StackNodeStackNode;StackNodereverse(StackNodephead){if(phead==NULL){returnNULL;}if(phead->pNext==NULL){returnp
分类：
其他好文 时间：
2018-04-21 00:23:25
阅读次数：
123
题目：输入一个链表，反转链表。 给定的结点结构： 我的想法是：用三个结点first，head，second分别来表示前一个结点，当前结点，和后一个结点。三个结点的初始状态：first为null，head为第一个结点，second为第二个结点，三个结点同步移动，每移动一次，便将head的next由原来 ...
分类：
其他好文 时间：
2018-04-18 21:19:43
阅读次数：
124
题目描述 输入一个链表，反转链表后，输出链表的所有元素。 代码思路 要反转链表即要把每个节点的next指针反转，考虑下面的链表： 1 -> 2 -> 3 -> 4 第一次反转时若把2的next指针直接指向1，则会出现下列情况： 1 <- 2 3 -> 4 接下来再往下便访问不到3于是无法完成反转。所 ...
分类：
其他好文 时间：
2018-04-07 21:10:41
阅读次数：
189
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/guyuealian/article/details/51119499 版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/guyuealian/artic ...
分类：
编程语言 时间：
2018-04-03 14:32:01
阅读次数：
173
题目描述 输入一个链表，反转链表后，输出链表的所有元素。 思路 思路一： 迭代：将当前节点和下一节点保存起来，然后将当前节点反转。 思路二： 递归：利用递归走到链表的末端，然后再更新每一个节点的next值 ，实现链表的反转。 代码实现 java package LinkedList; / 反转链表 ...
分类：
其他好文 时间：
2018-03-31 15:51:57
阅读次数：
140
今天去9City笔试才发现很多基本的东西都忘记了,以后面试前要看看这篇文章了!唉,老了! ①链表反转 单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的： 1->2->3->4->5 通过反转后成为5->4->3->2->1。 最容易想到的方法遍历一遍链表，利用 ...
分类：
编程语言 时间：
2018-03-21 15:05:51
阅读次数：
146
1 package jzoffer; 2 3 /** 4 * Created by sakura on 2018/3/18. 5 */ 6 class Node { 7 String val; 8 Node next; 9 Node(String val) { 10 this.val = val; ... ...
分类：
其他好文 时间：
2018-03-18 15:04:20
阅读次数：
153
设置三个指针， prev指向前一个节点， head 指向现在的节点， curr指向下一个要去的节点 初始化： prev空 head表头 先保留当前节点 挪动指针 当前节点反转 挪动prev ...
分类：
编程语言 时间：
2018-03-12 21:13:42
阅读次数：
208
链表归纳 一、题型 1、链表反转/翻转 "206 Reverse Linked List" "092 Reverse Linked List II" "061 Rotate List" 2、链表划分/重排 "086 Partition List" "143 Reorder List" 3、链表合并 ...
分类：
其他好文 时间：
2018-03-11 14:32:00
阅读次数：
175
