WayJasy的博客

题目描述 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 思路 对于头结点不好处理的题，通常设置一个哑结点作为 “头” /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * L...

leecode 题目描述： 给出两个单链表，求他们的公共交点 思路： 如果两条链表有交点x，那么他们在x后面的节点都是相同的。 先求出链表长度差 dif，遍历其中一条链表使他们的长度相同，然后一顿乱搞。 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNo...

题目描述： 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 /** * Definition for singly-linked list. * public class ListNode { * ...