题目链接：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/ 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NUL ...
分类：
其他好文 时间：
2020-03-04 00:03:54
阅读次数：
63
【不定时更新，赶论文，赶项目，1月~2月做题记录还在整理，自我训练】 反转链表 链接：https://leetcode cn.com/problems/reverse linked list/ 类名： 考察点：链表、迭代、递归 解题过程： 力扣3月每日1题，题解链接： https://leetcod ...
分类：
其他好文 时间：
2020-03-03 00:58:58
阅读次数：
87
题目链接：反转链表 题意： 输入一个链表，反转链表后，输出新链表的表头。 题解：用三个指针，分别指向当前结点，它的前一个结点和后一个结点。 在遍历过程中，将当前结点的尾结点和前一个结点替换。 代码： 1 /* 2 struct ListNode { 3 int val; 4 struct ListN ...
分类：
其他好文 时间：
2020-03-03 00:46:50
阅读次数：
65
题目描述 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解题思路 迭代法 图解 由此继续循环下去，则会把 1 -> 2 -> 3 -> 4 -> null转化为 null <- 1 <- 2 <- 3 <- 4 代码如下 p ...
分类：
其他好文 时间：
2020-03-03 00:33:15
阅读次数：
73
1、回文链表
2、旋转链表
3、链表求和
4、环形链表
5、反转链表
6、链表的中间结点
7、相交链表
8、删除排序链表中的重复元素
9、删除链表中倒数第N个结点
10、两两交换链表中的结点 ...
分类：
其他好文 时间：
2020-03-03 00:32:28
阅读次数：
71
反转一个单链表。 示例: 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ https://leetcode cn.com/problems/reverse linked list/ 迭代 思路是在原链表之前建立一个空的newHead，因为首节点会变，然后从head开始，将之后的一个 ...
分类：
其他好文 时间：
2020-03-02 13:02:26
阅读次数：
40
反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: https://leetcode cn.com/problems/reverse linked list ii/ 迭代 1 2 3 4 5 NULL 1 3 2 4 5 NULL 1 4 3 ...
分类：
其他好文 时间：
2020-03-02 12:48:00
阅读次数：
70
题目描述 输入一个链表，反转链表后，输出新链表的表头。 题解一：栈 1 public static ListNode ReverseList(ListNode head) { 2 if(head==null||head.next==null){ 3 return head; 4 } 5 Stack< ...
分类：
其他好文 时间：
2020-03-02 00:33:49
阅读次数：
66
开始学习的时候对这一类问题十分混乱，尤其是指针的调用，这里面引用一位leetcode大佬huwt的解析，觉得很好拿来分享一下。 也体会到了大佬的话：这种题就要多画图，寻找每一次过程的关系，多总结，就做好了，作为第二天leetcode的重头戏。 好理解的双指针定义两个指针： pre 和 cur ；pr ...
分类：
其他好文 时间：
2020-02-27 23:33:33
阅读次数：
66
要求： 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL 方法迭代链接反转 算法 在看具体算法之前，有必要先弄清楚链接反 ...
分类：
编程语言 时间：
2020-02-27 00:49:53
阅读次数：
65
