![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
[leetcode-链表]
文章平均质量分 77
qq_20398345
这个作者很懒,什么都没留下…
展开
-
[leetcode-链表] 2. 两数相加
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 示例: 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807 //===============...原创 2018-07-17 00:14:25 · 119 阅读 · 0 评论 -
[leetcode-链表]206. 反转链表
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题? //========================方法1 迭代=======================================...原创 2018-07-18 00:12:52 · 184 阅读 · 0 评论 -
[leetcode-链表]445. 两数相加 II
给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 进阶: 如果输入链表不能修改该如何处理?换句话说,你不能对列表中的节点进行翻转。 示例: 输入: (7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4)...原创 2018-07-18 01:18:27 · 368 阅读 · 0 评论 -
[leetcode-链表]707. Design Linked List
Design your implementation of the linked list. You can choose to use the singly linked list or the doubly linked list. A node in a singly linked list should have two attributes: val and next. val is t...原创 2018-07-18 13:46:59 · 2352 阅读 · 0 评论 -
[leetcode-链表]725. Split Linked List in Parts
Given a (singly) linked list with head node root, write a function to split the linked list into k consecutive linked list "parts". The length of each part should be as equal as possible: no two part...原创 2018-07-18 15:04:32 · 283 阅读 · 0 评论 -
[leetcode-链表]19. 删除链表的倒数第N个节点
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描实现吗? //===========================...原创 2018-07-17 01:02:00 · 96 阅读 · 0 评论 -
[leetcode-链表] 21. 合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 //======================================================== /** * Definit...原创 2018-07-17 11:12:08 · 169 阅读 · 0 评论 -
[leetcode-链表]23. 合并K个排序链表
合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 //=====================================================...原创 2018-07-17 11:52:31 · 124 阅读 · 0 评论 -
[leetcode-链表]24. 两两交换链表中的节点
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 说明: 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 //======================================================...原创 2018-07-17 13:03:52 · 256 阅读 · 0 评论 -
[leetcode-链表]25. k个一组翻转链表
给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。 示例 : 给定这个链表:1->2->3->4->5 当 k = 2 时,应当返回: 2->1->4->3->5 当 k = 3 时,应当返回: 3->2->...原创 2018-07-17 13:51:49 · 550 阅读 · 0 评论 -
[leetcode-链表]61. 旋转链表
给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 示例 1: 输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NULL 解释: 向右旋转 1 步: 5->1->2->3->4->NULL 向右旋转 2 步: 4-原创 2018-07-17 14:16:59 · 169 阅读 · 0 评论 -
[leetcode-链表]82. 删除排序链表中的重复元素 II
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例 2: 输入: 1->1->1->2->3 输出: 2->3 //================================...原创 2018-07-17 14:36:54 · 174 阅读 · 0 评论 -
[leetcode-链表]83. 删除排序链表中的重复元素
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 //====================================================================...原创 2018-07-17 14:44:26 · 94 阅读 · 0 评论 -
[leetcode-链表]86. 分隔链表
给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入: head = 1->4->3->2->5->2, x = 3 输出: 1->2->2->4->3->5 大数结点指针总是指向后续结点,遇到小数结点,则前移到小...原创 2018-07-17 15:36:14 · 345 阅读 · 0 评论 -
[leetcode-链表]817. Linked List Components
We are given head, the head node of a linked list containing unique integer values. We are also given the list G, a subset of the values in the linked list. Return the number of connected components...原创 2018-07-18 16:01:15 · 188 阅读 · 0 评论