ListNode
-
力扣61(java&python)-旋转链表(中等)
题目: 给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。 示例1: 输入:head = [1,2,3,4,5], k = 2 输出:[4,5,1,2…
-
力扣19(java&python)-删除链表的倒数第 N 个结点(中等)
题目: 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 示例 1: 输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] 示例2:…
-
letcode算法13–合并两个有序链表
21. 合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1: 输入:l1 = [1,2,4], l2…
-
终于实现了一门属于自己的编程语言
前言 都说程序员的三大浪漫是:操作系统、编译原理、图形学;最后的图形学确实是特定的专业领域,我们几乎接触不到,所以对我来说换成网络更合适一些,最后再加上一个数据库。 这四项技术如果…
-
算法总结
今天放两道刚刷的关于链表的题 package com.chenghaixiang.jianzhi2.day09; import java.util.ArrayList; impor…
-
BM1 反转链表
描述 给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。 数据范围: 0/leq n/leq10000≤n…
-
Leecode 206.反转链表(Java)
想法:1.设链表长度为n,如5,头节点head,则最后一个元素位置为head-1。 错误,发现行不通,此为链表非数组,存储位置不连续 2.设两个指针p,q,让p,…
-
【数据结构】链表专题
题单:LeetCode链表 2. 两数相加 /** * Definition for singly-linked list. * struct ListNode { * int v…
-
203. 移除链表元素
203. 移除链表元素 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。 示例 1: 输…
-
206.反转链表
206.反转链表 给你单链表的头结点head,请你反转链表,并返回反转后的链表 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 1 ——> 2 输入…