搜索结果
查询Tags标签： ListNode，共有 549条记录-
leetcode25 + java
class Solution {public static ListNode reverseKGroup(ListNode head, int k) {if(k==1){return head;}ListNode left = new ListNode();left = head;ListNode right = head;ListNode temp;int count = 1;while(right.next!=null){right = right.next;count++;if(k == c…
2021/9/10 22:35:48 人评论 次浏览 -
leetcode25 + java
class Solution {public static ListNode reverseKGroup(ListNode head, int k) {if(k==1){return head;}ListNode left = new ListNode();left = head;ListNode right = head;ListNode temp;int count = 1;while(right.next!=null){right = right.next;count++;if(k == c…
2021/9/10 22:35:48 人评论 次浏览 -
Java算法之反转链表
public class ListNode {int val;ListNode next;ListNode() {}ListNode(int val) { this.val = val; }ListNode(int val, ListNode next) { this.val = val; this.next = next; }}class Solution {public ListNode reverseList(ListNode head) {ListNode prve = null;List…
2021/9/10 1:04:10 人评论 次浏览 -
Java算法之反转链表
public class ListNode {int val;ListNode next;ListNode() {}ListNode(int val) { this.val = val; }ListNode(int val, ListNode next) { this.val = val; this.next = next; }}class Solution {public ListNode reverseList(ListNode head) {ListNode prve = null;List…
2021/9/10 1:04:10 人评论 次浏览 -
C++采用递归的方式实现链表反转
考虑使用递归法遍历链表，当越过尾节点后终止递归，在回溯时修改各节点的 next 引用指向。 reverse(pre, cur) 递归函数：终止条件：当 cur 为空，则返回尾节点 pre （即反转链表的头节点）；递归后继节点，记录返回值（即反转链表的头节点）为 res ；修改当前节点 cur 引…
2021/9/8 22:06:40 人评论 次浏览 -
C++采用递归的方式实现链表反转
考虑使用递归法遍历链表，当越过尾节点后终止递归，在回溯时修改各节点的 next 引用指向。 reverse(pre, cur) 递归函数：终止条件：当 cur 为空，则返回尾节点 pre （即反转链表的头节点）；递归后继节点，记录返回值（即反转链表的头节点）为 res ；修改当前节点 cur 引…
2021/9/8 22:06:40 人评论 次浏览 -
剑指Offer52—两个链表的第一个公共节点（java版）
题目描述： 标签：哈希表 链表 双指针输入两个链表，找出它们的第一个公共节点。 注意： 如果两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。代码： 思路…
2021/9/5 17:36:08 人评论 次浏览 -
剑指Offer52—两个链表的第一个公共节点（java版）
题目描述： 标签：哈希表 链表 双指针输入两个链表，找出它们的第一个公共节点。 注意： 如果两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。代码： 思路…
2021/9/5 17:36:08 人评论 次浏览 -
LeetCode——剑指 Offer 22. 链表中倒数第k个节点（Java）
题目描述 题干： 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯 本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始 它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例： …
2021/9/2 9:06:05 人评论 次浏览 -
LeetCode——剑指 Offer 22. 链表中倒数第k个节点（Java）
题目描述 题干： 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯 本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始 它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例： …
2021/9/2 9:06:05 人评论 次浏览 -
23. Merge k Sorted Lists 合并k个排序链表
You are given an array of k linked-lists lists, each linked-list is sorted in ascending order. Merge all the linked-lists into one sorted linked-list and return it.Example 1: Input: lists = [[1,4,5],[1,3,4],[2,6]] Output: [1,1,2,3,4,4,5,6] Explanation…
2021/9/1 6:07:47 人评论 次浏览 -
23. Merge k Sorted Lists 合并k个排序链表
You are given an array of k linked-lists lists, each linked-list is sorted in ascending order. Merge all the linked-lists into one sorted linked-list and return it.Example 1: Input: lists = [[1,4,5],[1,3,4],[2,6]] Output: [1,1,2,3,4,4,5,6] Explanation…
2021/9/1 6:07:47 人评论 次浏览 -
【数据结构与算法】Java链表与递归：移除链表元素
Java链表与递归：移除链表元素 Java 解题思路 两种结题方式，使用虚拟头节点或者不使用。 使用虚拟头节点简单易理解，从虚拟头节点开始，一个一个地看下一个元素，是目标元素则改动当前节点next指针跳过一下，并且重新检查下一个节点（存在下两个及以上节点都应该删除的情…
2021/8/30 22:36:09 人评论 次浏览 -
【数据结构与算法】Java链表与递归：移除链表元素
Java链表与递归：移除链表元素 Java 解题思路 两种结题方式，使用虚拟头节点或者不使用。 使用虚拟头节点简单易理解，从虚拟头节点开始，一个一个地看下一个元素，是目标元素则改动当前节点next指针跳过一下，并且重新检查下一个节点（存在下两个及以上节点都应该删除的情…
2021/8/30 22:36:09 人评论 次浏览 -
Leetcode - 23. 合并K个升序链表
给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。示例 1： 输入：lists = [[1,4,5],[1,3,4],[2,6]] 输出：[1,1,2,3,4,4,5,6] 解释：链表数组如下： [1->4->5,1->3->4,2->6 ] 将它们合并到一个有序链…
2021/8/29 23:09:51 人评论 次浏览
