搜索结果
查询Tags标签： ListNode，共有 549条记录-
leetcode|剑指 Offer 22. 链表中倒数第k个节点
class Solution { public:ListNode* getKthFromEnd(ListNode* head, int k) {int myCount = 0;ListNode* fast = head;ListNode* slow = head;if(!head){return head;}while(fast->next && fast->next->next){myCount++;fast = fast->next->next;s…
2021/6/7 10:26:33 人评论 次浏览 -
Java散列表以拉链法解决冲突问题（以电话簿为例）
原理 哈希表的结构 哈希表又被称为数组链表。当插入删除操作和取值操作都较频繁时，我们可以采用哈希表来作为集合的数据结构。 定义：哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位…
2021/6/6 12:24:08 人评论 次浏览 -
92. 反转链表 II_CodingPark编程公园
反转链表 II 问题 给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 示例 1： 输入：head = [1,2,3,4,5], left = 2, right = 4 输出：[1,4,3,2,5]示例 2： 输入：head =…
2021/6/5 14:20:55 人评论 次浏览 -
力扣-206题（Java）-空链表中依次放入节点
题目链接：https://leetcode-cn.com/problems/reverse-linked-list/ 题目如下： /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; }* ListNode…
2021/6/5 1:20:54 人评论 次浏览 -
算法：合并两个有序链表
题目 合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 class Solution { public:ListNode* mergeTwoLists(ListNode…
2021/6/1 14:22:06 人评论 次浏览 -
算法：翻转链表||
反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL class Solution {// Object level variables since we need the change…
2021/6/1 14:21:01 人评论 次浏览 -
算法：分割链表
原题 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入: head = 1->4->3->2->5->2, x = 3 输出: 1->2->2->4->3->5 //分割链表…
2021/6/1 14:20:59 人评论 次浏览 -
算法：删除链表中重复的元素||
//删除链表中重复的元素方法1：利用哈希表去重，然后遍历哈希表新建节点方法2：双指针 class Solution {public ListNode deleteDuplicates(ListNode head) {if(head==null || head.next==null) {return head;}ListNode dummy = new ListNode(-1);dummy.next = head;ListN…
2021/6/1 14:20:59 人评论 次浏览 -
C++单链表创建、遍历、插入、删除结点、整体删除、反转
C++单链表创建、遍历、插入、删除结点、整体删除、反转 单链表的定义 struct ListNode {int val;ListNode *next; }; 创建单链表 void creatlist(ListNode*head,int N) {ListNode *pre = head;cin >> head->val;for (int i = 0; i < N-1; i++){ListNode *ls =…
2021/5/31 22:21:30 人评论 次浏览 -
算法打卡Week9
题目：环形链表 链接：https://leetcode-cn.com/problems/linked-list-cycle/ 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位…
2021/5/24 14:25:04 人评论 次浏览 -
leetcode 21 合并两个有序链表
简介 用了一个比较复杂的方法, 直接讲两个链表的数据取出来,使用vector进行排序, 然后再链接两个链表, 在把数据插回去. 不如递归简单. code /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), …
2021/5/23 10:55:31 人评论 次浏览 -
关于链表的一些问题的整理
链表的类通常表示如下：public class ListNode{public int val;public ListNode next;public ListNode(int val, ListNode next=null){this.val = val;this.next = next;}}（一）创建链表 根据给定的数组使用尾插法和头插法创建链表public static ListNode createListNode…
2021/5/22 10:25:24 人评论 次浏览 -
leetcode 2. 两数相加 C#
原网址：https://leetcode-cn.com/problems/add-two-numbers/给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，…
2021/5/22 1:55:50 人评论 次浏览 -
#21. 合并两个有序链表
题目：思路：这个题目比较简单，有点类似升序数组。 代码：# Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution:def mergeTwoLists(self, l1: Li…
2021/5/20 18:56:58 人评论 次浏览 -
力扣剑指Offer 52.两个链表的第一个公共节点
代码 import java.util.Stack;/*** @Author: Re* @Date: 2021/5/18 17:15* @problem: 两个链表的第一个公共节点* @methods: 反向查询*/ public class GetIntersectionNode {public ListNode getIntersectionNode(ListNode headA, ListNode headB) {/*** 创建两个Stack对象…
2021/5/18 18:55:44 人评论 次浏览
