
算法
晨风灿
这个作者很懒,什么都没留下…
展开
-
力扣206. 反转链表
题目给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。节点类public class ListNode { int val; ListNode next; public ListNode() { } public ListNode(int val) { this.val = val; } public ListNode(int val, ListNode next) { this.val原创 2021-07-18 15:44:52 · 140 阅读 · 0 评论 -
力扣2. 两数相加
题目给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。节点类public class ListNode { int val; ListNode next; public ListNode() { } public ListNode(int val) { th原创 2021-07-18 15:25:58 · 126 阅读 · 0 评论 -
数据结构-链表题型-剑指offer25
剑指 Offer 25. 合并两个排序的链表输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。思路:声明一个新链表的head,依次去遍历这两个链表,看谁的值小就取谁,当某个链表为null时,取剩下那个链表即可1、如果其中一个链表为null,直接返回另一个链表即可2、p1、p2节点,用于遍历链表。声明虚拟头节点,用于生产新的链表这里为什么用虚拟头节点,而不能用头节点,val是int,它的默认值是0,如果你把头节点的val赋值为0,那合并后的链表就多了一个节点同理,val原创 2021-07-11 16:50:45 · 98 阅读 · 0 评论 -
数据结构-链表题型-力扣876
876. 链表的中间结点给定一个头结点为 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。节点ListNode类public class ListNode { int val; ListNode next; public ListNode() { } public ListNode(int val) { this.val = val; } public ListNode(int val,原创 2021-07-11 15:28:00 · 200 阅读 · 0 评论 -
数据结构-链表题型-力扣203
力扣题目203. 移除链表元素给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点节点ListNode类public class ListNode { int val; ListNode next; public ListNode() { } public ListNode(int val) { this.val = val; } publ原创 2021-07-11 14:42:24 · 111 阅读 · 0 评论