搜索结果
查询Tags标签： ListNode，共有 549条记录-
剑指 Offer 22. 链表中倒数第k个节点
力扣打卡：剑指 Offer 22. 链表中倒数第k个节点 解题思路 使用虚拟的头节点，使得头节点像普通节点一样可以直接索引 减少判断的条件 代码 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { …
2021/10/26 6:13:02 人评论 次浏览 -
剑指 Offer 22. 链表中倒数第k个节点
力扣打卡：剑指 Offer 22. 链表中倒数第k个节点 解题思路 使用虚拟的头节点，使得头节点像普通节点一样可以直接索引 减少判断的条件 代码 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { …
2021/10/26 6:13:02 人评论 次浏览 -
剑指 Offer 18. 删除链表的节点
力扣打卡：剑指 Offer 18. 删除链表的节点 解题思路 使用迭代进行遍历链表 使用虚拟头节点，使得head节点像普通节点一样删除 代码 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x…
2021/10/25 23:10:00 人评论 次浏览 -
剑指 Offer 18. 删除链表的节点
力扣打卡：剑指 Offer 18. 删除链表的节点 解题思路 使用迭代进行遍历链表 使用虚拟头节点，使得head节点像普通节点一样删除 代码 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x…
2021/10/25 23:10:00 人评论 次浏览 -
Java 100道经典机试笔试题（12）——附可运行代码
导语每篇将有两道经典Java机试题，每道题后面均为大家附上代码，每一道题目力求： 能够在JDK11环境下编译在Eclipse JavaIDE中运行通过思路易想易懂易学重点代码有注释第023题 两数之和（难度：★☆☆☆☆）题目描述： 给定一个整数数组 nums 和一个整数目标值 target，…
2021/10/24 9:09:53 人评论 次浏览 -
Java 100道经典机试笔试题（12）——附可运行代码
导语每篇将有两道经典Java机试题，每道题后面均为大家附上代码，每一道题目力求： 能够在JDK11环境下编译在Eclipse JavaIDE中运行通过思路易想易懂易学重点代码有注释第023题 两数之和（难度：★☆☆☆☆）题目描述： 给定一个整数数组 nums 和一个整数目标值 target，…
2021/10/24 9:09:53 人评论 次浏览 -
刷力扣明白了官网代码的小心机（代码的优化）
刷力扣明白了官网代码的小心机（代码的优化）1、203_移除链表元素：//我这道题这样干的话，就得去分开讨论最后一个结点是val时要怎么处理了 // public ListNode removeElements2(ListNode head, int val) { // if(head == null) return null; // //好处…
2021/10/24 6:11:42 人评论 次浏览 -
刷力扣明白了官网代码的小心机（代码的优化）
刷力扣明白了官网代码的小心机（代码的优化）1、203_移除链表元素：//我这道题这样干的话，就得去分开讨论最后一个结点是val时要怎么处理了 // public ListNode removeElements2(ListNode head, int val) { // if(head == null) return null; // //好处…
2021/10/24 6:11:42 人评论 次浏览 -
倒数第几个（本质上是将倒数 转化成（两个点之间）具体的距离）
倒数第几个（本质上是将倒数 转化成（两个点之间）具体的距离） 19_删除链表的倒数第N个结点：// 方法三: 通过 设置两个距离是n 的指针（不断的往后走，走到最后，差距便是倒数 //本质上是将倒数 转化成（两个点之间）具体的距离，而这距离是需要通过遍历到达的// 方法…
2021/10/23 23:42:23 人评论 次浏览 -
倒数第几个（本质上是将倒数 转化成（两个点之间）具体的距离）
倒数第几个（本质上是将倒数 转化成（两个点之间）具体的距离） 19_删除链表的倒数第N个结点：// 方法三: 通过 设置两个距离是n 的指针（不断的往后走，走到最后，差距便是倒数 //本质上是将倒数 转化成（两个点之间）具体的距离，而这距离是需要通过遍历到达的// 方法…
2021/10/23 23:42:23 人评论 次浏览 -
001.链表反转
package com.pta;/*** 1.链表反转*/ public class ReverseList {static class ListNode{int val;ListNode next;public ListNode(int val, ListNode next){this.val = val;this.next = next;}}//迭代public static ListNode iterate(ListNode head){/*** 1.不用for循环是因…
2021/10/22 6:09:53 人评论 次浏览 -
001.链表反转
package com.pta;/*** 1.链表反转*/ public class ReverseList {static class ListNode{int val;ListNode next;public ListNode(int val, ListNode next){this.val = val;this.next = next;}}//迭代public static ListNode iterate(ListNode head){/*** 1.不用for循环是因…
2021/10/22 6:09:53 人评论 次浏览 -
AcWing 29. 删除链表中重复的节点（C++）- 链表
题目链接：https://www.acwing.com/problem/content/27/ 题目如下： /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:ListNode* deleteD…
2021/10/21 22:10:33 人评论 次浏览 -
AcWing 29. 删除链表中重复的节点（C++）- 链表
题目链接：https://www.acwing.com/problem/content/27/ 题目如下： /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:ListNode* deleteD…
2021/10/21 22:10:33 人评论 次浏览 -
链表算法题（1）移除链表元素
目录 移除链表元素 描述 示例 1 示例 2 示例 3 提示 数据结构 方法：双指针移除链表元素 描述 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 示例 1输入head = [1,2,6,3,4,5,6], val = 6 输出：[1,…
2021/10/21 11:09:37 人评论 次浏览
