这个重点题目是把Leetcode前400题进行精简，划分精简规则如下： 删除不常考，面试低频出现题目 删除重复代码题目（例：链表反转206题，代码在234题出现过） 删除过于简单题目（例：100题：Same Tree） 删除题意不同，代码基本相同题目（例：136 & 389，保留一个） 所有题目尽量 ...
分类：
其他好文 时间：
2019-12-28 22:40:22
阅读次数：
99
1025反转链表 (25 分) 给定一个常数 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 个元素不反转。 输入 ...
分类：
其他好文 时间：
2019-12-08 12:18:48
阅读次数：
78
题目 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 解答 一轮指针变换，时间复杂度O(n)，空间复杂度O(1) ...
分类：
其他好文 时间：
2019-11-26 19:43:52
阅读次数：
74
单链表反转可用迭代法，也可用递归方法，这里用迭代法（循环）实现。 示意图如下，其中pre指前一个节点，cur指当前节点，temp为临时节点。 主要思路就是让当前节点指向前一个节点，即cur->next=pre，需要事前将cur->next赋值给temp。然后下移即可。 ...
分类：
编程语言 时间：
2019-11-23 22:21:19
阅读次数：
105
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListN ...
分类：
其他好文 时间：
2019-11-08 22:34:27
阅读次数：
120
题目描述 输入一个链表，反转链表后，输出新链表的表头。 思路 定义三个指针，pHead, cur，forward 反转的时候，cur.next指向pHead，然后三个指针依次向后移动，具体过程看代码。 代码 # -*- coding:utf-8 -*- # class ListNode: # def ...
分类：
编程语言 时间：
2019-11-04 12:00:05
阅读次数：
71
找出两个链表的交点（leetcode160） 一条链表遍历完之后跳转到下一条链表的头节点继续遍历。 因为当两条链表均被遍历一遍以后，第二次遍历时会同时到达节点相等的地方。如果没有相交的节点，两条链表均遍历两遍后，同时等于null，故返回null。 链表反转（leetcode206） 1、非递归 新建 ...
分类：
编程语言 时间：
2019-10-29 19:28:30
阅读次数：
84
单链表是一种常见的数据结构，由一个个节点通过指针方式连接而成，每个节点由两部分组成：一是数据域，用于存储节点数据。二是指针域，用于存储下一个节点的地址。 所谓的单链表反转，就是把每个节点的指针域由原来的指向下一个节点变为指向其前一个节点。但由于单链表没有指向前一个节点的指针域，因此我们需要增加一个指 ...
分类：
其他好文 时间：
2019-10-24 00:38:50
阅读次数：
92
反转一个单链表。 示例: 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NU ...
分类：
其他好文 时间：
2019-10-21 23:24:54
阅读次数：
152
题目描述 输入一个链表，反转链表后，输出新链表的表头。 题解： 每次只反转一个节点，先记住cur->next, 然后pre->cur，即可; 1 class Solution { 2 public: 3 ListNode* ReverseList(ListNode* pHead) { 4 if (p ...
分类：
其他好文 时间：
2019-10-14 00:58:01
阅读次数：
78
