#include <iostream> #include <vector> #include <string> using namespace std; struct Node { int data; Node * next; }; Node * reverseList(Node * head) { ...
分类：
其他好文 时间：
2021-01-11 11:11:15
阅读次数：
0
前言反转链表是程序员必备的基本素养，经常在面试、笔试的过程中出现。一直觉得反转链表实现代码不是很好理解，决定搬leetcode那道经典反转链表题出来，用十多张图去解析它，希望加深大家对链表反转的理解，谢谢阅读。leetcode的反转链表原题&答案题目描述：反转一个单链表。输入:1->2->3->4->5->NULL输出:5->4->3->2-
分类：
其他好文 时间：
2020-11-07 17:05:38
阅读次数：
14
原题链接 来源：剑指offer, Hulu面试题 题意很简单。给定一个单链表，反转这个单链表，返回翻转后的头节点。 方法一 借助栈的性质 要将链表翻转，很容易想到借助栈的后进先出的性质来改变链表的顺序。 将链表节点顺序压入栈中，链表节点全部进栈以后，取栈顶元素作为新链表的头节点，然后将元素不断出栈， ...
分类：
其他好文 时间：
2020-07-10 11:23:11
阅读次数：
75
数组 实现一个支持动态扩容的数组 实现一个大小固定的有序数组，支持动态增删改操作 实现两个有序数组合并为一个有序数组 链表 实现单链表、循环链表、双向链表，支持增删操作 实现单链表反转 实现两个有序的链表合并为一个有序链表 实现求链表的中间结点 栈 用数组实现一个顺序栈 用链表实现一个链式栈 编程模 ...
分类：
编程语言 时间：
2020-07-05 13:12:20
阅读次数：
89
单链表的基本操作： 1、单链表反转 2、链表中环的检测 3、两个有序链表的合并 4、删除倒数第K个结点 5、求链表的中间结点 编写链表代码的注意事项： 1、如果链表为空时，代码是否能正常工作？ 2、如果链表只包含一个结点时，代码是否能正常工作？ 3、如果链表只包含两个结点时，代码是否能正常工作？ 4 ...
分类：
其他好文 时间：
2020-04-06 17:15:56
阅读次数：
120
单链表的反转可以用递归、非递归和栈的方法实现 链表节点定义： 1、栈 2、递归 利用递归，直到链表的最后一个节点，用一个指针指向该节点，作为反转后的链表的头节点 在递归返回的过程中，让该节点的下一个节点指向该节点$(head next next=head)$， 并让该节点指向$NULL$。这样就从链 ...
分类：
其他好文 时间：
2020-04-01 19:23:32
阅读次数：
79
一、介绍 我们首先创建一个新的头节点交reverseHead,遍历我们原来的链表，每遍历一个就放在新链表的最前端，最后将原来链表的头节点的后续节点指向新链表头节点的后续节点。 二、代码 ...
分类：
其他好文 时间：
2020-02-09 22:02:08
阅读次数：
76
前言 反转链表是程序员必备的基本素养，经常在面试、笔试的过程中出现。一直觉得反转链表实现代码不是很好理解，决定搬leetcode那道经典反转链表题出来，用十多张图去解析它，希望加深大家对链表反转的理解，谢谢阅读。 leetcode的反转链表原题&答案 题目描述： 反转一个单链表。 分析： 假设存在链 ...
分类：
其他好文 时间：
2020-02-09 09:35:45
阅读次数：
81
题目来源与力扣，传送门在这里。 众所周知，链表是很重要的一种数据结构，但同时也很容易出错，二狗在重温这部分内容时被人指点了一些典型的题目，顺手去leetCode刷了一些，记录如下。 《206.单链表反转》（https://leetcode-cn.com/problems/reverse-linked ...
分类：
其他好文 时间：
2020-01-24 00:26:21
阅读次数：
77
单链表反转可用迭代法，也可用递归方法，这里用迭代法（循环）实现。 示意图如下，其中pre指前一个节点，cur指当前节点，temp为临时节点。 主要思路就是让当前节点指向前一个节点，即cur->next=pre，需要事前将cur->next赋值给temp。然后下移即可。 ...
分类：
编程语言 时间：
2019-11-23 22:21:19
阅读次数：
105
