搜索结果
查询Tags标签： ListNode，共有 549条记录-
LeetCode 热题 HOT 100Java题解之19. 删除链表的倒数第 N 个结点（击败了100%的用户）
题目： 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。示例： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 思路： 感觉这个好像不是很难？ 用个双指针也是老套路了，一个先出发一个后出发。 right先走，走到n时left走。等right到终点时，…
2021/12/27 14:07:42 人评论 次浏览 -
LeetCode 热题 HOT 100Java题解之19. 删除链表的倒数第 N 个结点（击败了100%的用户）
题目： 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。示例： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 思路： 感觉这个好像不是很难？ 用个双指针也是老套路了，一个先出发一个后出发。 right先走，走到n时left走。等right到终点时，…
2021/12/27 14:07:42 人评论 次浏览 -
[JZ6][链表]从尾的到头打印链表[Java]
题目:输入一个链表的头结点,从尾到头反过来打印出每个节点的值. 用Java定义的链表的数据结构: class ListNode{int val;ListNode next;public ListNode(int val){this.val = val;} }分析:那就直接遍历单链表,然后把每个节点的值都存起来然后倒序输出即可. 这个题目使用栈来…
2021/12/24 17:07:11 人评论 次浏览 -
[JZ6][链表]从尾的到头打印链表[Java]
题目:输入一个链表的头结点,从尾到头反过来打印出每个节点的值. 用Java定义的链表的数据结构: class ListNode{int val;ListNode next;public ListNode(int val){this.val = val;} }分析:那就直接遍历单链表,然后把每个节点的值都存起来然后倒序输出即可. 这个题目使用栈来…
2021/12/24 17:07:11 人评论 次浏览 -
Acwing第36题(合并两个排序的链表)
相关题目： 合并两个排序的链表https://www.acwing.com/problem/content/34/ 解题思路： 双指针法，给每个链表设定一个指针，进行遍历。相关代码： /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x…
2021/12/19 23:23:18 人评论 次浏览 -
Acwing第36题(合并两个排序的链表)
相关题目： 合并两个排序的链表https://www.acwing.com/problem/content/34/ 解题思路： 双指针法，给每个链表设定一个指针，进行遍历。相关代码： /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x…
2021/12/19 23:23:18 人评论 次浏览 -
203_移除链表元素
203_移除链表元素package 链表;/*** https://leetcode-cn.com/problems/remove-linked-list-elements/* 思路覆盖法(后一个结点值覆盖掉当前结点，然后再处理一下指针指向，实现删除效果)* * @author Huangyujun**/ public class _203_移除链表元素 {//递归class Solutio…
2021/12/19 23:23:17 人评论 次浏览 -
203_移除链表元素
203_移除链表元素package 链表;/*** https://leetcode-cn.com/problems/remove-linked-list-elements/* 思路覆盖法(后一个结点值覆盖掉当前结点，然后再处理一下指针指向，实现删除效果)* * @author Huangyujun**/ public class _203_移除链表元素 {//递归class Solutio…
2021/12/19 23:23:17 人评论 次浏览 -
2_两数相加
2_两数相加package 链表;/*** https://leetcode-cn.com/problems/add-two-numbers/* * @author Huangyujun*/ public class _2_两数相加 { // 题目例子：输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9] //输出：[8,9,9,9,0,0,0,1]， 可以看到有进位这种东西/*** 自己尝试…
2021/12/19 23:22:39 人评论 次浏览 -
2_两数相加
2_两数相加package 链表;/*** https://leetcode-cn.com/problems/add-two-numbers/* * @author Huangyujun*/ public class _2_两数相加 { // 题目例子：输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9] //输出：[8,9,9,9,0,0,0,1]， 可以看到有进位这种东西/*** 自己尝试…
2021/12/19 23:22:39 人评论 次浏览 -
19_删除链表的倒数第N个结点
19_删除链表的倒数第N个结点package 链表;import java.util.ArrayList import java.util.Deque; import java.util.LinkedList; import java.util.List;/*** 官网上的： ListNode dummy = new ListNode(0, head);头结点：避免了前一个节点为空的的判断* @author Huangyuju…
2021/12/19 23:22:24 人评论 次浏览 -
19_删除链表的倒数第N个结点
19_删除链表的倒数第N个结点package 链表;import java.util.ArrayList import java.util.Deque; import java.util.LinkedList; import java.util.List;/*** 官网上的： ListNode dummy = new ListNode(0, head);头结点：避免了前一个节点为空的的判断* @author Huangyuju…
2021/12/19 23:22:24 人评论 次浏览 -
160_相交链表
160_相交链表package 链表;import java.util.HashSet; import java.util.Set;/*** https://leetcode-cn.com/problems/intersection-of-two-linked-lists/* @author Huangyujun**/ public class _160_相交链表 {//方法一：Set集合（装入一条链表，然后以它为标准，依次拿另…
2021/12/19 23:20:42 人评论 次浏览 -
160_相交链表
160_相交链表package 链表;import java.util.HashSet; import java.util.Set;/*** https://leetcode-cn.com/problems/intersection-of-two-linked-lists/* @author Huangyujun**/ public class _160_相交链表 {//方法一：Set集合（装入一条链表，然后以它为标准，依次拿另…
2021/12/19 23:20:42 人评论 次浏览 -
109. 有序链表转换二叉搜索树
给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/convert-sorted-list-to-binar…
2021/12/19 6:20:28 人评论 次浏览
