好想找工作

分类

题解(43)

/ 注册

全部文章（共6篇）

JZ15 反转链表

输入一个链表，反转链表后，输出新链表的表头。别无他法老老实实用上一堆指针 (或者直接记录值，更换值，很无聊，略） /* public class ListNode { int val; ListNode next = null; ListNode(int val) {...

Java 反转链表

2020-06-16

0 531

JZ63 合并两个排序链表，迭代 || 递归

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解法一：迭代 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { ...

Java 排序递归合并迭代链表

2020-06-16

0 631

JZ36 两个链表的第一个公共结点

输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）这题也太经典了，我也说倦了。解法一：加法交换律法 A/B链表非公共部分为a/b，公关部分为c。A：a+c+bB：b+c+a以上两者相等。相遇时就是公共节点。注意它们...

Java 链表加法交换律快慢指针

2020-06-16

0 508

JZ55 链表中环的入口结点

经典做法，原理：加法交换律。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public cl...

Java 链表双指针快慢指针环

2020-06-16

0 531

JZ25 复杂链表的复制，三种做法

三种做法。方法一：先存后连第一遍先从头到尾都把next连好，并且把原链表节点和新链表节点一一对应存进HashMap中。再对照HashMap一一连好Random。（显然也可以首先存好节点对，最后一起连next和Random。） import java.util.*; public class So...

Java 链表深拷贝

2020-06-08

0 483

JZ56 删除链表中重复的结点

public class Solution { public ListNode deleteDuplication(ListNode pHead){ if(pHead==null) return null; ListNode prev=new ListNode...

Java 链表去重

2020-06-07

0 536