import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { // 判断是否含有环的话，需要双指针遍历，有重合的话就是有环 // 这里是如果有环的话，要返回环的入口结点 // 更简单了，只需要一个指针，每次将一个结点放入hashmap，如果被放入的结点已经存在了，则表示存在环，且这个第一个被判存在的结点就是环的入口 public ListNode EntryNodeOf...

import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { // 双指针的方法，分别遍历两个链表，当其中任意一个指针到达对应的链表末尾后，重定向到另一个链表的头部 // 这样可以想象为将连个链表合二为一，不用纠结两个链表长度不一的情况 // 如果两个链表没有公共结点，则指针会同时到达另一个链表尾部的null的位置 // 如果有公共节点，则指针会同时到达第一个公共结点 p...

import java.util.*; import java.util.Stack; public class Solution { Stack<Integer> s1 = new Stack<>(); Stack<Integer> s2 = new Stack<>(); public void push(int node) { s1.push(node); // 这里的重点是s2.peek() >= node，需要将等于当前最小值的值也加入到s2中，这样可以确保与s1中与最小值相等的元素数量一致。 if(s2.isEmpty() || ...

import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode deleteDuplication(ListNode pHead) { if(pHead == null) return null; // 使用map字典记录list中每个元素出现的次数，以便之后将重复出现的元素删除 Map<Integer,Integer> map...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param val int整型 * @return ListNode类 */ public ListNode delet...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ public ListNode ReverseList (ListNode he...

import java.util.*; import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { stack1.push(node); } public int pop() { if(stack2.isEmpty()){ while(!stack1.isEmpty()){...