题目: 反转链表:反转一个单链表。 进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 思路: 思路一:使用栈的思想。 思路二:使用迭代。 思路三:使用递归。 程序1: # Definition for singly-linked list. # class ListNode: # de ...
分类:
编程语言 时间:
2020-05-01 17:01:32
阅读次数:
66
题目 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4输出:1->1->2->3->4->4 代码 /** * Definition for singly-linked list. * public clas ...
分类:
其他好文 时间:
2020-05-01 11:08:45
阅读次数:
50
反转链表二。也是不会做,会写homebrew也枉然的题目,但是非常容易错。题意是给一个链表和两个数字m和n,请反转m和n之间的node,只能走一次。例子, Example: Input: 1->2->3->4->5->NULL, m = 2, n = 4 Output: 1->4->3->2->5- ...
分类:
其他好文 时间:
2020-05-01 10:28:20
阅读次数:
47
两次遍历 思路: 先遍历一次得到数组长度length,第二次遍历找到位置在length-n的节点p,让p.next=p.next.next即可 代码: # Definition for singly-linked list. # class ListNode: # def __init__(self ...
分类:
其他好文 时间:
2020-05-01 10:23:41
阅读次数:
54
题目: 合并两个有序链表:将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 思路: 本题思路较简单。 程序: # Definition for singly-linked list. # class ListNode: # def __init__(sel ...
分类:
编程语言 时间:
2020-05-01 01:20:53
阅读次数:
214
![](https://gitee.com/jianzhacode/images/raw/master/img/20200430233427.png) ```java package 链表; /** * https://leetcode-cn.com/problems/linked-list-cyc... ...
分类:
其他好文 时间:
2020-05-01 01:19:45
阅读次数:
60
```javapackage 链表;/** * https://leetcode-cn.com/problems/remove-linked-list-elements/ * 203. 移除链表元素 * * 解题思路 :使用哨兵 */public class _203_Remove_Linked_L... ...
分类:
其他好文 时间:
2020-05-01 01:13:01
阅读次数:
52
```java package 链表; /** * https://leetcode-cn.com/problems/reverse-linked-list/ * 206. 反转链表 * * 解题思路 :使用给定节点的后一个节点的值覆盖给定节点的值,然后删除下一个节点 */ public class... ...
分类:
其他好文 时间:
2020-04-30 19:39:32
阅读次数:
56
```javapackage 链表;/** * https://leetcode-cn.com/problems/delete-node-in-a-linked-list/ * 237. 删除链表中的节点 * * 解题思路 :使用给定节点的后一个节点的值覆盖给定节点的值,然后删除下一个节点 */pu... ...
分类:
其他好文 时间:
2020-04-30 19:23:29
阅读次数:
47
题目描述 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 1,则在该链表中没有环。 示例 题目链接: https://leetcode cn.com/problems/linked list c ...
分类:
其他好文 时间:
2020-04-30 13:47:28
阅读次数:
32