搜索结果
查询Tags标签： ListNode，共有 549条记录-
【注释详细，思路清晰】【打卡第10天】leetcode热题HOT100之Java实现：21. 合并两个有序链表
1、题目描述将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。2、算法分析 ① 先创建一个空的链表存储结果集② 比较l1,l2的值，然后存储到链表中③ 如果其中一个链表为空，结果集指针链接另一个链表④ 返回链表的头结点关…
2021/7/12 11:08:10 人评论 次浏览 -
LeetCode.21合并两个有序链表
方法一：递归 1 /**2 * Definition for singly-linked list.3 * public class ListNode {4 * int val;5 * ListNode next;6 * ListNode() {}7 * ListNode(int val) { this.val = val; }8 * ListNode(int val, ListNode next) { this.val = val…
2021/7/12 6:07:38 人评论 次浏览 -
LeetCode.21合并两个有序链表
方法一：递归 1 /**2 * Definition for singly-linked list.3 * public class ListNode {4 * int val;5 * ListNode next;6 * ListNode() {}7 * ListNode(int val) { this.val = val; }8 * ListNode(int val, ListNode next) { this.val = val…
2021/7/12 6:07:38 人评论 次浏览 -
Leetcode 24：Swap Nodes in Pairs
Leetcode 24：Swap Nodes in PairsGiven a linked list, swap every two adjacent nodes and return its head.说人话：将链表中元素每两个交换一下。举例：[法1] 穿针引线思路 本题是比较复杂的穿针引线。首先我们需要定义 4 个指针： pre：交换结点对的前一个结点 node1…
2021/7/11 11:08:04 人评论 次浏览 -
Leetcode 24：Swap Nodes in Pairs
Leetcode 24：Swap Nodes in PairsGiven a linked list, swap every two adjacent nodes and return its head.说人话：将链表中元素每两个交换一下。举例：[法1] 穿针引线思路 本题是比较复杂的穿针引线。首先我们需要定义 4 个指针： pre：交换结点对的前一个结点 node1…
2021/7/11 11:08:04 人评论 次浏览 -
Leetcode 237：Delete Node in a Linked List
Leetcode 237：Delete Node in a Linked ListWrite a function to delete a node in a singly-linked list. You will not be given access to the head of the list, instead you will be given access to the node to be deleted directly. It is guaranteed that the n…
2021/7/11 11:08:02 人评论 次浏览 -
Leetcode 237：Delete Node in a Linked List
Leetcode 237：Delete Node in a Linked ListWrite a function to delete a node in a singly-linked list. You will not be given access to the head of the list, instead you will be given access to the node to be deleted directly. It is guaranteed that the n…
2021/7/11 11:08:02 人评论 次浏览 -
Leetcode 19：Remove Nth Node From End of List
Leetcode 19：Remove Nth Node From End of ListGiven the head of a linked list, remove the nth node from the end of the list and return its head.说人话：删除链表中倒数第 N 个元素要点： N 从 1 开始 1 <= sz <= 30 0 <= Node.val <= 100 1 <= n…
2021/7/11 11:08:00 人评论 次浏览 -
Leetcode 19：Remove Nth Node From End of List
Leetcode 19：Remove Nth Node From End of ListGiven the head of a linked list, remove the nth node from the end of the list and return its head.说人话：删除链表中倒数第 N 个元素要点： N 从 1 开始 1 <= sz <= 30 0 <= Node.val <= 100 1 <= n…
2021/7/11 11:08:00 人评论 次浏览 -
【Leetcode】160. 相交链表
文章目录 一. 题目信息1. 描述 二. 解法1. 双指针①. 复杂度分析②. c++解法一. 题目信息 1. 描述给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。 题目链接：https://leetcode-cn.com/problems/in…
2021/7/9 6:07:56 人评论 次浏览 -
每日一题-Day20-判断链表是否为回文结构
题目 给定一个链表，请判断该链表是否为回文结构。 解题思路 遍历（将链表分成两部分进行比较） 创建两个与原链表相同的链表，first和slow，first指针每次移动两次，slow指针每次移动一次，当first移动至null时，该链表为偶数个，如果不为null，则是奇数个，可以自己画…
2021/7/7 6:04:53 人评论 次浏览 -
JZ14 链表中倒数最后k个节点
描述 输入一个链表，输出一个链表，该输出链表包含原链表中从倒数第k个结点至尾节点的全部节点。 如果该链表长度小于k，请返回一个长度为 0 的链表。 示例1输入：{1,2,3,4,5},1 返回值：{5} 1.遍历两次，第一次记个数，第二次找倒数 package com.LeetCodeProblem.JZ; imp…
2021/7/6 23:07:59 人评论 次浏览 -
24. 两两交换链表中的节点
题目 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 官方方法1 递归的终止条件是链表中没有节点，或者链表中只有一个节点，此时无法进行交换。 两两交换链表中的节点，原始链表的head变成新…
2021/7/2 23:26:32 人评论 次浏览 -
2.两数相加Java
2.两数相加Java 题目描述 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 输入输…
2021/7/2 11:23:48 人评论 次浏览 -
leetcode（剑指offer 24）-反转链表C++实现
剑指 Offer 24. 反转链表 - 力扣（LeetCode） (leetcode-cn.com)/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:ListNode* reverseList(…
2021/7/2 1:21:20 人评论 次浏览
