剑指OFFER 反转链表 分析 在原来的链表上进行反转空间复杂度O(1),稍加思考可知道最少需要三个指针,那么先处理常规的情况(结点数大于等于3个),其中该情况又要分别处理头中尾三种情况 最后慢慢处理特殊情况(结点数1个,结点数2个),然后写出代码 总结 头脑要保持清醒,指针不要弄混了 ...
分类:
其他好文 时间:
2020-01-26 10:21:43
阅读次数:
59
题目描述:反转一个单链表。示例:输入: 1 2 3 4 5 NULL输出: 5 4 3 2 1 NULL迭代解法/ Definition?for?singly linked?list.public?class?ListNode?{ int?val; ListNode?next; ListNode(i ...
分类:
编程语言 时间:
2020-01-25 12:57:23
阅读次数:
78
666 2019_UNCTF main int __cdecl main(int argc, const char **argv, const char **envp) { char myen; // [rsp+0h] [rbp-1E0h] char myinput; // [rsp+F0h] [r ...
分类:
其他好文 时间:
2020-01-25 10:18:55
阅读次数:
436
BabyXor 2019_UNCTF 查壳 脱壳 dump 脱壳后 IDA静态分析 int main_0() { void *v0; // eax int v1; // ST5C_4 char *v2; // ST6C_4 const char *v3; // ST68_4 void *v4; // ...
分类:
其他好文 时间:
2020-01-24 17:20:38
阅读次数:
333
题目描述: 反转一个单链表。 示例: 输入: 1 2 3 4 5 NULL 输出: 5 4 3 2 1 NULL 迭代解法 对代码进行解释: 1、准备两个空节pre和next点进行后续的操作,其中pre保存head之前的节点、next做临时变量; 2、如果head不空便进入循环体,转3;否则退出循环 ...
分类:
编程语言 时间:
2020-01-24 09:30:08
阅读次数:
78
题目来源与力扣,传送门在这里。 众所周知,链表是很重要的一种数据结构,但同时也很容易出错,二狗在重温这部分内容时被人指点了一些典型的题目,顺手去leetCode刷了一些,记录如下。 《206.单链表反转》(https://leetcode-cn.com/problems/reverse-linked ...
分类:
其他好文 时间:
2020-01-24 00:26:21
阅读次数:
77
SignIn 2019_SUCTF __int64 __fastcall main(__int64 a1, char **a2, char **a3) { char mod; // [rsp+0h] [rbp-4A0h] char exp; // [rsp+10h] [rbp-490h] char ...
分类:
其他好文 时间:
2020-01-23 22:34:43
阅读次数:
565
Windows_Reverse1 2019_DDCTF 查壳 脱壳 脱壳后运行闪退,(或许需要修复下IAT??),先IDA 静态分析一下 int __cdecl main(int argc, const char **argv, const char **envp) { char v4; // [e ...
Mysterious BUUCTF-2019 int __stdcall sub_401090(HWND hWnd, int a2, int a3, int a4) { char v5; // [esp+50h] [ebp-310h] CHAR Text[4]; // [esp+154h] [ebp ...
分类:
其他好文 时间:
2020-01-23 15:30:54
阅读次数:
332
一、题目要求 You are given two non empty linked lists representing two non negative integers. The digits are stored in reverse order and each of their nodes ...
分类:
其他好文 时间:
2020-01-23 12:26:54
阅读次数:
77