leetcode链表_简单
技术小二郎
这个作者很懒,什么都没留下…
展开
-
[Leetcode] 21. 合并两个有序链表
题目描述:将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4解题思路: 第一步: 第二步: 代码实现(Java语言):/** * Definition for singly-linked list. * publi...原创 2018-05-13 10:24:19 · 174 阅读 · 0 评论 -
[Leetcode] 83. 删除排序链表中的重复元素
题目描述:给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3解题思路: 第一步: 第二步: 代码实现(Java语言):/** * Definition for singly-linked list. * pub...原创 2018-05-13 10:25:28 · 270 阅读 · 0 评论 -
[Leetcode] 141. 环形链表
题目描述:给定一个链表,判断链表中是否有环。进阶:你能否不使用额外空间解决此题?解题思路: 第一步: 第二步: 代码实现(Java语言):/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * ...原创 2018-05-13 10:26:28 · 185 阅读 · 0 评论 -
[Leetcode] 160. 相交链表
题目描述:编写一个程序,找到两个单链表相交的起始节点。 例如,下面的两个链表:A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → b3在节点 c1 开始相交。 注意:如果两个链表没有交点,返回 nul...原创 2018-05-13 10:27:31 · 690 阅读 · 1 评论 -
[Leetcode] 203. 删除链表中的节点
题目描述:删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5解题思路: 第一步: 第二步: 代码实现(Java语言):/** * Definition for singly-linked list. * public class List...原创 2018-05-13 10:28:35 · 633 阅读 · 0 评论 -
[Leetcode] 206. 反转链表
题目描述:反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题?解题思路: 第一步: 第二步: 代码实现(Java语言):/** * Definition for singly-linked list. * pu...原创 2018-05-13 10:29:57 · 398 阅读 · 0 评论 -
[Leetcode] 234. 回文链表
题目描述:请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?解题思路: 第一步: 第二步: 代码实现(Java语言):/** * Definition for singly-linked list. * public ...原创 2018-05-13 10:31:25 · 400 阅读 · 0 评论 -
[Leercode] 237. 删除链表中的节点
题目描述:请编写一个函数,使其可以删除某个链表中给定的(非末尾的)节点,您将只被给予要求被删除的节点。比如:假设该链表为 1 -> 2 -> 3 -> 4 ,给定您的为该链表中值为 3 的第三个节点,那么在调用了您的函数之后,该链表则应变成 1 -> 2 -> 4 。解题思路: 第一步: 第二步: 代码实现(Java语言):/** * Definition for...原创 2018-05-13 10:33:28 · 279 阅读 · 0 评论