#include "stdafx.h"#include <string>using namespace std;#include <vector>#include <stack>typedef struct tag_listnode{ int data; struct tag_listnode *n ...
分类：
其他好文 时间：
2020-04-18 21:19:56
阅读次数：
50
206.逆转链表Input: 1->2->3->4->5->NULL Output: 5->4->3->2->1->NULL方法一：迭代 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # ...
分类：
其他好文 时间：
2020-04-18 11:57:28
阅读次数：
87
[TOC] 16.反转链表 输入一个链表，反转链表后，输出新链表的表头。 从前往后，依次将当前节点的next指向前结点。用多个变量存储当前节点，下一节点，前结点。 17.合并两个排序的链表 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 基本：遍历两链表 ...
分类：
其他好文 时间：
2020-04-12 13:59:01
阅读次数：
59
给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。 输入格式： 每个输入包含 1 个测试用例 ...
分类：
其他好文 时间：
2020-04-10 00:49:21
阅读次数：
58
单链表的基本操作： 1、单链表反转 2、链表中环的检测 3、两个有序链表的合并 4、删除倒数第K个结点 5、求链表的中间结点 编写链表代码的注意事项： 1、如果链表为空时，代码是否能正常工作？ 2、如果链表只包含一个结点时，代码是否能正常工作？ 3、如果链表只包含两个结点时，代码是否能正常工作？ 4 ...
分类：
其他好文 时间：
2020-04-06 17:15:56
阅读次数：
120
1、反转链表 "力扣地址" 实现方法一：三指针遍历，pre+cur+next；时间复杂度O(n)，空间复杂度O(1)。 实现方法二：递归解法，1+ (reverse(2,3))；时间复杂度O(n)，空间复杂度O(n)(递归调用要占用系统栈空间)。 2、删除链表的节点 "力扣地址" 解法：增加dumm ...
分类：
编程语言 时间：
2020-04-05 13:47:46
阅读次数：
84
二维数组中的查找 替换空格 从尾到头打印链表 重建二叉树 用两个栈实现队列 旋转数组的最小数字 斐波那契数列 跳台阶 变态跳台阶 矩形覆盖 二进制中1的个数 数值的整数次方 调整数组顺序使奇数位于偶数前面 链表中倒数第k个结点 反转链表 合并两个排序的链表 树的子结构 二叉树的镜像 顺时针打印矩阵 ...
分类：
其他好文 时间：
2020-03-29 12:48:52
阅读次数：
72
leetcode题目位置：面试题24.反转链表 https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/ 思路：借助栈的先进后出来进行反转，或者通过一个next节点来进行保存要反转到头的那个节点，防止链断裂 /** * Definition ...
分类：
其他好文 时间：
2020-03-29 10:24:17
阅读次数：
57
题目描述： 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL 来源：力扣（LeetCode） 解题思路 1.双指针 1.用pre,cur两个指针分别指向当前节点和前一个节点， ...
分类：
其他好文 时间：
2020-03-27 01:12:35
阅读次数：
245
// 面试题24：反转链表 // 题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的 // 头结点。 #include <cstdio> #include "List.h" ListNode* ReverseList(ListNode* pHead) { ListNode* pR ...
分类：
其他好文 时间：
2020-03-27 01:08:33
阅读次数：
60
