问题描述： 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL class ListNode: def __init__ ...
分类：
编程语言 时间：
2020-02-26 20:34:30
阅读次数：
66
coding:utf 8 __author__ = "sn" """ 92. 反转链表 II 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1 2 3 4 5 NULL, m = 2, n = 4 输出: 1 4 3 2 5 N ...
分类：
其他好文 时间：
2020-02-23 18:25:14
阅读次数：
70
题目 反转一个单链表。 示例: 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 注意 ：本题同 "【剑指Offer】面试题24. 反转链表" 思路一：反转链表元素 取出链表中元素放入vector中，然后将vector中元素逆向存入链表中。 1. 遍历链表，用vector存放数组元素 ...
分类：
其他好文 时间：
2020-02-22 00:14:27
阅读次数：
59
题目 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 限制： `0 res; ListNode pNode = head; while (pNode != nullptr) { res.push_back(pNode val); pNode = pNode next ...
分类：
其他好文 时间：
2020-02-21 23:57:14
阅读次数：
117
我们之前有两篇文章写了回文串和回文序列相关的问题。 寻找 回文串的核心思想是从中心向两端扩展： 这道题的关键在于，单链表无法倒着遍历，无法使用双指针技巧。那么最简单的办法就是，把原始链表反转存入一条新的链表，然后比较这两条链表是否相同。关于如何反转链表，可以参见前文「递归操作链表」。 其实， 借助二 ...
分类：
其他好文 时间：
2020-02-17 12:20:53
阅读次数：
64
题目地址 链表部分反转 憨比解法，找到反转段的pre，反转中间段的同时记录尾节点，再接上后面一段 优秀解法，中间段的反转用头插法的思路 注意用个dummy头结点会比较方便处理边界 code1 code2 ...
分类：
其他好文 时间：
2020-02-11 19:30:21
阅读次数：
75
前言 反转链表是程序员必备的基本素养，经常在面试、笔试的过程中出现。一直觉得反转链表实现代码不是很好理解，决定搬leetcode那道经典反转链表题出来，用十多张图去解析它，希望加深大家对链表反转的理解，谢谢阅读。 leetcode的反转链表原题&答案 题目描述： 反转一个单链表。 分析： 假设存在链 ...
分类：
其他好文 时间：
2020-02-09 09:35:45
阅读次数：
81
关注囧囧妹了解更多的编程知识 题目： 反转一个单链表。可以迭代或递归地反转链表。 示例：输入: 1->2->3->4->5->NULL；输出: 5->4->3->2->1->NULL。 算法说明： 声明两个临时变量tmp和prev，且初始值为NULL； 当遍历节点不为NULL则循环以下四步： 1，将 ...
分类：
其他好文 时间：
2020-02-03 18:44:56
阅读次数：
70
面试题24：反转链表 题目描述 定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点 链表结构 问题分析 头插法是反转链表非常经典的一种手段，这里演示一下吧，毕竟这个在JDK源码中也能遇见。 核心代码如下: 这些图示来自我这篇文章的 "单链表逆置：头插法图解" ，实现方面是用C语言 ...
分类：
其他好文 时间：
2020-01-31 20:52:20
阅读次数：
74
一、题目描述 输入一个链表，反转链表后，输出新链表的表头。 二、思路 使用迭代的思想，从前往后遍历链表。定义三个指针，分别指向三个相邻的结点。反转前两个节点，然后将三个指针依次后移。直到第二个指针为空。最后再处理链表头尾结点。 三、代码 public class 反转链表 { public clas ...
分类：
其他好文 时间：
2020-01-28 14:10:09
阅读次数：
64
