搜索结果
查询Tags标签： ListNode，共有 549条记录-
剑指 Offer 24. 反转链表（简单）
通过率 74.2% 题目链接 题目描述： 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL 限制： 0 <= 节点个数 <= 5000 思路： 反转链表，那么就…
2021/8/9 23:37:14 人评论 次浏览 -
剑指 Offer 24. 反转链表（简单）
通过率 74.2% 题目链接 题目描述： 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL 限制： 0 <= 节点个数 <= 5000 思路： 反转链表，那么就…
2021/8/9 23:37:14 人评论 次浏览 -
2021-8-6 复习链表
链表算法题复习 链表题目列表1 删除链表节点2 反转链表3 环形链表4 合并链表5 排序链表链表题目列表* 单链表实现 增 删 查 改* 1.头结点不能动，所以需要辅助指针* 我理解的误区是，整个temp.next改变的是temp，head没有变。实际应该temp只是一个指针* 指向这根链表…
2021/8/6 23:36:29 人评论 次浏览 -
2021-8-6 复习链表
链表算法题复习 链表题目列表1 删除链表节点2 反转链表3 环形链表4 合并链表5 排序链表链表题目列表* 单链表实现 增 删 查 改* 1.头结点不能动，所以需要辅助指针* 我理解的误区是，整个temp.next改变的是temp，head没有变。实际应该temp只是一个指针* 指向这根链表…
2021/8/6 23:36:29 人评论 次浏览 -
NO.4 剑指Offer
剑指Offer第4天刷题 今天开始复习链表： 翻转链表需要保留一个节点的前驱和后继，用cur来遍历节点，head就是它的前驱，curNext是它的后继 public class Solution {public ListNode ReverseList(ListNode head) {if(head == null) return null;ListNode cur = head;Lis…
2021/8/6 6:09:35 人评论 次浏览 -
NO.4 剑指Offer
剑指Offer第4天刷题 今天开始复习链表： 翻转链表需要保留一个节点的前驱和后继，用cur来遍历节点，head就是它的前驱，curNext是它的后继 public class Solution {public ListNode ReverseList(ListNode head) {if(head == null) return null;ListNode cur = head;Lis…
2021/8/6 6:09:35 人评论 次浏览 -
合并两个有序链表------------力扣（21）
1、题目 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1：输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2： 输入：l1 = [], l2 = [] 输出：[] 示例 3： 输入：l1 = [], l2 = [0] 输出：[0] 2、…
2021/8/5 23:09:43 人评论 次浏览 -
合并两个有序链表------------力扣（21）
1、题目 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1：输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2： 输入：l1 = [], l2 = [] 输出：[] 示例 3： 输入：l1 = [], l2 = [0] 输出：[0] 2、…
2021/8/5 23:09:43 人评论 次浏览 -
LeetCode 25. K 个一组翻转链表 ：C++
LeetCode 25. K 个一组翻转链表 ：C++ 题目表述代码思路题目表述 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 代码思路1 借助栈，…
2021/8/5 1:06:43 人评论 次浏览 -
LeetCode 25. K 个一组翻转链表 ：C++
LeetCode 25. K 个一组翻转链表 ：C++ 题目表述代码思路题目表述 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 代码思路1 借助栈，…
2021/8/5 1:06:43 人评论 次浏览 -
Leetcode No.21 Merge Two Sorted Lists合并两个有序链表(c++实现）
1. 题目 1.1 英文题目 Merge two sorted linked lists and return it as a sorted list. The list should be made by splicing together the nodes of the first two lists. 1.2 中文题目 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表…
2021/8/4 12:36:20 人评论 次浏览 -
Leetcode No.21 Merge Two Sorted Lists合并两个有序链表(c++实现）
1. 题目 1.1 英文题目 Merge two sorted linked lists and return it as a sorted list. The list should be made by splicing together the nodes of the first two lists. 1.2 中文题目 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表…
2021/8/4 12:36:20 人评论 次浏览 -
leetcode206-反转链表
一.题目描述 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 输入：head = [1,2] 输出：[2,1] 输入：head = [] 输出：[] 提示： 链表中节点的数目范围是 [0, 5000] -5000 <= Node.val <= 5000 二.题目…
2021/8/3 23:08:33 人评论 次浏览 -
leetcode206-反转链表
一.题目描述 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 输入：head = [1,2] 输出：[2,1] 输入：head = [] 输出：[] 提示： 链表中节点的数目范围是 [0, 5000] -5000 <= Node.val <= 5000 二.题目…
2021/8/3 23:08:33 人评论 次浏览 -
环形链表II
变量简洁正确完整思路 slow每次走一步fast每次走两步，相遇，ans从起点，和slow同时走，相遇，返回相遇点画图class Solution { public:ListNode *detectCycle(ListNode *head) {ListNode*L=head,*R=head;bool hadCircle=false;while(R&&R->next){L=L->next…
2021/8/3 23:06:03 人评论 次浏览
