链表
WayJasy
叁肆伍叁,伍肆伍物
展开
-
链表专题 3. 删除链表节点
题目描述给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。思路对于头结点不好处理的题,通常设置一个哑结点作为 “头”/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * L...原创 2020-05-01 23:45:31 · 100 阅读 · 0 评论 -
链表专题 2. 求链表交点
leecode题目描述:给出两个单链表,求他们的公共交点思路:如果两条链表有交点x,那么他们在x后面的节点都是相同的。先求出链表长度差 dif,遍历其中一条链表使他们的长度相同,然后一顿乱搞。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNo...原创 2020-05-01 15:55:34 · 159 阅读 · 0 评论 -
链表专题:1、合并有序链表
题目描述:将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4/** * Definition for singly-linked list. * public class ListNode { * ...原创 2020-05-01 14:52:32 · 82 阅读 · 0 评论