两个思路： 1.将传来的链表结点一个一个反转，需要使用3个指针，分别指向前结点、当前结点、后结点。 2.从表头开始遍历，每遍历一个结点，将该结点存入一个新链表的头结点。 先说第一个，这个我做的时候有点绕，认真的把结点的指针图画出来理清楚了思路。注释把思路解释的很清楚了，代码如下： 记得本科上c++课 ...
分类：
其他好文 时间：
2019-06-07 13:11:35
阅读次数：
78
1. 链表 1. 从尾到头打印链表 2. 链表中倒数第k个结点 3. 反转链表 4. 合并两个排序的链表 5. 复杂链表的复制 6. 复杂链表的复制 7. 两个链表的第一个公共结点 8. 链表中环的入口结点 9. 删除链表中重复的结点 2. 二叉树 10. 重建二叉树 11. 树的子结构 12. 二 ...
分类：
其他好文 时间：
2019-06-01 19:29:47
阅读次数：
175
心得:反转链表加强版，加头节点简化操作，然后写一个方法调用 反转链表，注意next的操作，边界条件！！ 代码： ...
分类：
其他好文 时间：
2019-05-19 13:56:30
阅读次数：
91
题目链接：输入一个链表，反转链表后，输出新链表的表头。 ...
分类：
其他好文 时间：
2019-05-13 23:21:30
阅读次数：
135
反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:1 ≤ m ≤ n ≤ 链表长度。 示例: ...
分类：
编程语言 时间：
2019-04-26 16:14:42
阅读次数：
166
题目描述： 输入一个链表，反转链表后，输出新链表的表头。 思路分析： 设置两个指针，pre和next，pre指向head，next保存head.next，即pre head next，要想反转链表让 head指向pre， prehead next pr ...
分类：
其他好文 时间：
2019-04-15 19:46:55
阅读次数：
107
简单题二 链表操作 1. (leetcode 204) 求解质数个数 求解质数，使用筛法； python Definition for singly linked list. class ListNode(object): def __init__(self, x): self.val = x se ...
分类：
其他好文 时间：
2019-04-15 09:15:05
阅读次数：
176
问题来源：选自LeetCode 92：反转链表 II 问题描述： 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL ...
分类：
其他好文 时间：
2019-04-10 19:15:10
阅读次数：
160
问题描述 反转一个单链表。 示例: 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 解决方案 1.迭代法 2.递归法 ...
分类：
其他好文 时间：
2019-04-01 00:46:07
阅读次数：
156
