问题描述： 反转从位置 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
题目 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 限制： `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
题目内容 Given a singly linked list, determine if it is a palindrome. Example: 分析过程 题目归类： 链表反转，fast/slow双指针法 题目分析： 这道题归到easy其实是不对的，应该归到medium，因为如果要考虑O(n)时 ...
分类：
其他好文 时间：
2020-02-13 15:00:47
阅读次数：
64
一、介绍 我们首先创建一个新的头节点交reverseHead,遍历我们原来的链表，每遍历一个就放在新链表的最前端，最后将原来链表的头节点的后续节点指向新链表头节点的后续节点。 二、代码 ...
分类：
其他好文 时间：
2020-02-09 22:02:08
阅读次数：
76
前言 反转链表是程序员必备的基本素养，经常在面试、笔试的过程中出现。一直觉得反转链表实现代码不是很好理解，决定搬leetcode那道经典反转链表题出来，用十多张图去解析它，希望加深大家对链表反转的理解，谢谢阅读。 leetcode的反转链表原题&答案 题目描述： 反转一个单链表。 分析： 假设存在链 ...
分类：
其他好文 时间：
2020-02-09 09:35:45
阅读次数：
81
一、题目描述 输入一个链表，反转链表后，输出新链表的表头。 二、思路 使用迭代的思想，从前往后遍历链表。定义三个指针，分别指向三个相邻的结点。反转前两个节点，然后将三个指针依次后移。直到第二个指针为空。最后再处理链表头尾结点。 三、代码 public class 反转链表 { public clas ...
分类：
其他好文 时间：
2020-01-28 14:10:09
阅读次数：
64
链表是一个有序的列表,它分为单向链表,双向链表,单向环形链表 一.单向链表 链表在内存中的存储如下: 它有如下特性: 1.链表是以节点的方式,是链式存储 2.每个节点都包含data域,next域来指向下一个节点 3.每个链表在内存中的分布不一定是连续的 4.链表分为有头结点的链表和没有头结点的链表, ...
分类：
编程语言 时间：
2020-01-28 12:22:07
阅读次数：
76
题目来源与力扣，传送门在这里。 众所周知，链表是很重要的一种数据结构，但同时也很容易出错，二狗在重温这部分内容时被人指点了一些典型的题目，顺手去leetCode刷了一些，记录如下。 《206.单链表反转》（https://leetcode-cn.com/problems/reverse-linked ...
分类：
其他好文 时间：
2020-01-24 00:26:21
阅读次数：
77
206. 反转链表 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL /** * Definition for singly-linked list. * struct ListNode { * int val; * ListN ...
分类：
其他好文 时间：
2020-01-20 12:54:50
阅读次数：
53
