1.输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};分析：这是一道很有意思的面试题。该题以及它的变体经常出现在各大公司的面试、笔试题中。看到这道题后，第一反应是从头到尾输出比较简 ...
分类：
编程语言 时间：
2017-03-15 15:01:53
阅读次数：
353
1.输入一个链表的头结点，反转该链表，并返回反转后链表的头结点。链表结点定义如下： struct ListNode{ int m_nKey; ListNode* m_pNext;};分析：这是一道广为流传的微软面试题。由于这道题能够很好的反应出程序员思维是否严密，在微软之后已经有很多公司在面试时采用 ...
分类：
编程语言 时间：
2017-03-15 14:43:25
阅读次数：
255
单链表： 1、反转单链表 public void reverseLinkedList(ListNode head) { ListNode pre = null; while (head != null) { ListNode next = head.next; head.next = pre; pr ...
分类：
其他好文 时间：
2017-03-09 00:00:02
阅读次数：
249
1 package com.algorithm; 2 3 //输入一个链表，反转链表后，输出链表的所有元素。 4 public class ReverseListMe { 5 6 public ListNode ReverseList(ListNode head) { 7 //运行时间：36ms 占... ...
分类：
其他好文 时间：
2017-03-08 11:21:03
阅读次数：
133
题目描述： 解题思路： 题目大意：给定一个链表，反转第m到第n个结点部分，m、n满足1 ≤ m ≤ n ≤ length of list。 解题思路参照LeetCode206题，用迭代法，不过要注意以下几点： （a）：为方便操作，新建一个辅助结点dummy，使其下一个结点指向头节点。 （b）：维护4 ...
分类：
其他好文 时间：
2017-03-01 00:35:24
阅读次数：
193
之前写了一个单链表反转，但是使用的新的空间。 这次的反转是不修改原来的结构，直接将节点内的元素进行修改 ...
分类：
其他好文 时间：
2017-02-20 13:21:45
阅读次数：
233
先上代码，抽空再补充 reverse_list.cpp: 头文件：init_list.h 初始化文件: init_list.cpp ...
分类：
其他好文 时间：
2016-12-29 07:23:49
阅读次数：
215
最近准备结束自己的科研生涯，准备要开始找工作了，准备在LEETCODE刷刷题...刷的前40题全部用python刷的，各种调包速度奇快，后被师哥告知这样没意义，于是准备开始回归C++，Python用的多了再用C++总是忘记敲分号和括号，甚至Compile Error了几次 = =。尴尬 链表反转比较 ...
分类：
其他好文 时间：
2016-12-08 02:44:40
阅读次数：
199
输入一个链表，反转链表后，输出链表的所有元素 ...
分类：
其他好文 时间：
2016-12-07 22:59:03
阅读次数：
131
