搜索结果
查询Tags标签： ListNode，共有 549条记录-
力扣61(java&python)-旋转链表（中等）
题目： 给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。 示例1：输入：head = [1,2,3,4,5], k = 2 输出：[4,5,1,2,3] 示例2： 输入：head = [0,1,2], k = 4 输出：[2,0,1] 提示：链表中节点的数目在范围 [0, 500] 内 -100 <= Node.val <…
2022/9/17 1:18:36 人评论 次浏览 -
力扣19(java&python)-删除链表的倒数第 N 个结点（中等）
题目： 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例 1：输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例2： 输入：head = [1], n = 1 输出：[] 示例 3： 输入：head = [1,2], n = 1 输出：[1] 提示：链表中结点的数目为 sz 1 <= sz…
2022/9/15 1:18:42 人评论 次浏览 -
letcode算法13--合并两个有序链表
21. 合并两个有序链表将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1：输入：l1 = [1,2,4], l2 = [1,3,4]方法一：递归/*** Definition for singly-linked list.* public class ListNode {* int val;* …
2022/9/14 14:17:27 人评论 次浏览 -
终于实现了一门属于自己的编程语言
前言 都说程序员的三大浪漫是：操作系统、编译原理、图形学；最后的图形学确实是特定的专业领域，我们几乎接触不到，所以对我来说换成网络更合适一些，最后再加上一个数据库。 这四项技术如果都能掌握的话那岂不是在 IT 行业横着走了，加上这几年互联网行业越来越不景气，…
2022/9/7 14:22:50 人评论 次浏览 -
算法--链表
方法一：构造链表 如果此类型的题出现在笔试中，如果内存要求不高，可以采用如下方法：可以先用一个vector将单链表的指针都存起来，然后再构造链表。此方法简单易懂，代码好些。/* struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) …
2022/9/5 14:24:17 人评论 次浏览 -
链表的头插法和尾插法
复习一下链表的插入操作头插法创建一个临时节点存放数据将头部指针后面的数据都链接到这个临时节点后面将这个临时节点再链接到头部指针后面尾插法创建一个临时节点存放数据将这个临时节点链接到用于的移动的插入元素位置的指针上将这个指针向后移动到链表末尾，用于接下来…
2022/9/1 23:26:05 人评论 次浏览 -
LetCode算法--2.两数相加
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 来源：力扣（LeetCode）链接：ht…
2022/8/29 14:25:35 人评论 次浏览 -
Leecode 206.反转链表（Java）
想法： 1.设链表长度为n，如5，头节点head，则最后一个元素位置为head-1。 错误，发现行不通，此为链表非数组，存储位置不连续2.设两个指针p,q，让p,q指向head，再让p指向head的下一个，若不为空，则交换pq（45321），接着q指向p，p指向p的下一个，若不为空则交换(4…
2022/8/1 1:22:48 人评论 次浏览 -
【数据结构】链表专题
题单：LeetCode链表 2. 两数相加 /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x), next(nullptr) {}* ListNode(int x, ListNode *next…
2022/7/30 23:22:50 人评论 次浏览 -
剑指offer（刷题DAY1）
替换空格class Solution {public String replaceSpace(String s) {StringBuilder res = new StringBuilder();for(Character c : s.toCharArray()){if(c == ) res.append("%20");else res.append(c);}return res.toString();} }从尾到头打印链表/*** Definitio…
2022/7/10 23:53:16 人评论 次浏览 -
java简单算法：删除排序链表中的重复元素
问题给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。解决 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { thi…
2022/7/6 14:23:37 人评论 次浏览 -
LeetCode148. Sort List 单链表排序
单链表排序 以arr = [8,6,7,5,1,2]为例 1. 自顶向下归并排序（递归）——分治法 Time: O(NlogN) Space: O(LOG(N))自顶向下：(8->6->7) | (5->1->2) (8->6)|(7) | (5->1)|(2) (8)|(6)|(7) |(5)|(1)|(2)栈返回：(6->8)|(7) |（1->5) | (2) (6->…
2022/7/3 23:23:00 人评论 次浏览 -
【剑指Offer 24】反转链表
双指针 /*** 剑指 Offer 24. 反转链表* https://leetcode.cn/problems/fan-zhuan-lian-biao-lcof/* * 思路：双指针* */ public class Solution1 {public ListNode reverseList(ListNode head) {if (head == null || head.next == null) {return head;}ListNode prev = nu…
2022/6/27 6:23:44 人评论 次浏览 -
【剑指Offer 06】从尾到头打印链表
递归 /*** 剑指 Offer 06. 从尾到头打印链表* 思路：递归或栈* */ public class Solution {public int[] reversePrint(ListNode head) {return reverse(head, 0, null);}private int[] reverse(ListNode node, int count, int[] result) {if (node == null) {return new …
2022/6/24 23:24:41 人评论 次浏览 -
LeeCode链表问题（一）
本文中所使用的链表定义如下所示： # Definition for singly-linked list. class ListNode:def __init__(self, val=0, next=None):self.val = valself.next = next// Definition for singly-linked list. public class ListNode {int val;ListNode next;ListNode() {}Lis…
2022/6/24 23:21:44 人评论 次浏览
