搜索结果
查询Tags标签： ListNode，共有 549条记录-
腾讯五十题 No.12 合并两个有序链表
题目链接 0ms class Solution {public ListNode mergeTwoLists(ListNode list1, ListNode list2) {//如果某个list为空就直接返回零一listif(list1==null) return list2;if(list2==null) return list1;if(list1.val<=list2.val){list1.next = mergeTwoLists(list1.next…
2022/2/5 23:43:25 人评论 次浏览 -
206. 反转链表
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1：输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1]示例 2：输入：head = [1,2] 输出：[2,1]示例 3： 输入：head = [] 输出：[] /*** Definition for singly-linked list.* struct ListNode {* int…
2022/2/5 23:17:20 人评论 次浏览 -
【LeetCode】[PHP] 141 环形链表 执行出错“Fatal error: Nesting level too deep”问题解决
141.环形链表 题目链接： https://leetcode-cn.com/problems/linked-list-cycle/description/ 使用方法： 快慢指针法 执行出错信息：Line 19: PHP Fatal error: Nesting level too deep - recursive dependency? in solution.php 问题解决情况： 已解决 报错代码： /***…
2022/2/5 11:12:43 人评论 次浏览 -
LeetCode 2 两数相加
题目链接：LeetCode 2 两数相加 题目大意： 给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字\(0\)之外，这两个数都不会以\(0…
2022/2/4 6:12:32 人评论 次浏览 -
每日刷题计划Day12-递归+树
题源：LeetCode LeetCode月徽章每日一题 1414. 和为 K 的最少斐波那契数字数目 给你数字 k ，请你返回和为 k 的斐波那契数字的最少数目，其中，每个斐波那契数字都可以被使用多次。 斐波那契数字定义为： F1 = 1 F2 = 1 Fn = Fn-1 + Fn-2 ， 其中 n > 2 。 数据保证对…
2022/2/3 23:44:13 人评论 次浏览 -
leetCode19-删除链表的倒数第N个节点【Java】
题目： 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 输入：head = [1], n = 1 输出：[] 输入：head = [1,2], n = 1 输出：[1] 代码实现： public class LC19 { }/*** 双指针法* fast: 先让…
2022/2/3 17:14:00 人评论 次浏览 -
剑指offer Java 反转链表
题目链接 迭代 class Solution {public ListNode reverseList(ListNode head) {ListNode pre = null,cur = head,next = null;while(cur!=null){//将cur.next存起来next = cur.next;//cur.next指向precur.next = pre;//将当前节点赋给prepre = cur;//将当前节点的下一个节…
2022/2/2 17:14:00 人评论 次浏览 -
NC23 划分链表
描述 给出一个长度为 n 的单链表和一个值 x ，单链表的每一个值为 listi ，请返回一个链表的头结点，要求新链表中小于 x 的节点全部在大于等于 x 的节点左侧，并且两个部分之内的节点之间与原来的链表要保持相对顺序不变。 题目解法：先找到链表的尾节点和链表的长度，判…
2022/2/1 23:11:47 人评论 次浏览 -
算法题，c++，合并K个升序链表，原链表修改链接顺序降低空间复杂度，分治合并降低时间复杂度
算法题，c++，合并K个升序链表，原链表修改链接顺序降低空间复杂度，分治合并降低时间复杂度 题目：leetcode 给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。 链表结点结构：typedef struct ListNode {int val;Lis…
2022/2/1 20:40:55 人评论 次浏览 -
java删除链表的倒数第n个节点
题目要求 直接获得链表长度并遍历 知识点：链表长度获取；在头部节点前面加入一个新节点； class Solution {public ListNode removeNthFromEnd(ListNode head, int n) {ListNode dummy = new ListNode(0, head);int length = getLength(head);ListNode cur = dummy;for (…
2022/1/29 1:05:07 人评论 次浏览 -
offer06 c++
class Solution { public:vector<int> reversePrint(ListNode* head) {//采用递归法recur(head);//创建了recur函数，输入为headreturn res;//返回得到的res} private:vector<int> res;//定义int的叫做res的矢量int recur(ListNode* head) {//一个函数，输入为…
2022/1/29 1:05:07 人评论 次浏览 -
20210126 力扣刷题 合并俩个有序链表
21. 合并两个有序链表 难度简单2161将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]示例 2： 输入：l1 = [], l2 = []输出：[]示例 3： 输入：l1 = [], l2 = [0]输…
2022/1/27 6:07:29 人评论 次浏览 -
力扣算法学习day03-3
文章目录 力扣算法学习day03-319-删除链表的倒数第N个结点题目代码实现 面试题02.07.-链表相交题目代码实现 142-环形链表II题目代码实现力扣算法学习day03-3 19-删除链表的倒数第N个结点 题目代码实现 /*** Definition for singly-linked list.* public class ListNode {…
2022/1/24 1:04:43 人评论 次浏览 -
剑指 Offer II 027. 回文链表
剑指 Offer II 027. 回文链表 给定一个链表的 头节点 head ，请判断其是否为回文链表。如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同的。方法一：将值复制到数组中后用双指针法 列表的概要讲述： 有两种常用的列表实现，分别为数组列表和链表。如果…
2022/1/22 23:34:19 人评论 次浏览 -
C++ 链表 冒泡排序
定义链表结构，定义构造函数，链表内next为空时，表示为最后一个数据。 #include <iostream> using namespace std; /// <summary> /// 链表结构 /// </summary> struct ListNode {int value;ListNode* next;//构造函数ListNode(int v, ListNode* n = N…
2022/1/20 14:41:41 人评论 次浏览
