/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { ListNode cur1 = pHead1; ListNode cur2 = pHead2; if(pHead1==null||pHead2==null){ return null; } //链表并不相同长...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { public ListNode removeNthFromEnd (ListNode head, int n) { // write code here //先找到倒数第n个节点 ListNode f = head; ListNode s = head; while(n>0){ if(f!=null){ f = f.next; }//此题不用考虑n大于链表长度 ...

import java.util.*; public class Solution { public ListNode FindKthToTail (ListNode pHead, int k) { //定义快慢节点快节点先走k步，当快节点为null时候慢节点位置即为倒数第k个 if(pHead==null){ return null; } ListNode s = pHead; ListNode f = pHead; while(k>0){ if(f!=null){ f=f.next; }else{ return null; } //说明链表过短，同时放在里面解决链表相等问题 k--;...

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 oddEvenList (ListNode head...

import java.util.*; public class Solution { /** * @param head ListNode类 the head node * @return ListNode类 */ //由于时间复杂度只能采用快排，堆排，归并 //以下代码使用归并排序，合并两个有序链表，也是归并的一个体现， //定义三个指针，快指针每次走两步，慢指针走一步，将链表分为两部分。 //依次分割，分到一个时就相当于一个有序链表，然后重新组成的方式就与合并有序链表一样。 public ListNode sortInList (ListNode head) { if(head==nul...

import java.util.*; public class Solution { /** * @param head ListNode类 the head node * @return ListNode类 */ //由于时间复杂度只能采用快排，堆排，归并 //以下代码使用归并排序，合并两个有序链表，也是归并的一个体现， //定义三个指针，快指针每次走两步，慢指针走一步，将链表分为两部分。 //依次分割，分到一个时就相当于一个有序链表，然后重新组成的方式就与合并有序链表一样。 public ListNode sortInList (ListNode head) { if(head==nul...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { //定义两个指针指向两个链表比较大小，谁小加入谁 ListNode cur1 = list1; ListNode cur2 = list2; //定义新链表的头节点 ListNode head = new ListNode(0); ListN...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode ReverseList(ListNode head) { if(head==null){ return null; } //申请一个新的头节点 //ListNode newHead = new ListNode(0); ListNode cur = head.next; //断开头节点与后面节点的联系 head.nex...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNext()) { // 注意 while 处理多个 case String s = in.nextLine(); String ret[] = s.split("-"); //将牌分开...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int count =0; for (int i = 1; i <= n; i++) { if (isPerfect(i)){ count++; } } System.out.println(count);...

import java.util.*; public class Gloves { public int findMinimum(int n, int[] left, int[] right) { // write code here //左右手手套个数 int leftSum =0; int rightSum=0; int leftMin =Integer.MAX_VALUE; int rightMin=Integer.MAX_VALUE; int sum=0; for(int i=0;i<n;i++){ if(left[i]*right[i]==0){ sum+=left[i]+ri...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { //幸运的袋子 Scanner scanner = new Scanner(System.in); while (scanner.hasNextInt()){ int n = scanner.nextInt(); int[] arr = new int[n]; for (int i = 0; i < arr.length; i++) { arr[i] =...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { //初始化一个数组，下标代表石板号，数组元素代表达到该石板的最小步数 Scanner scanner = new Scanner(System.in); while(scanner.hasNextInt()){ int n = scanner.nextInt(); int m = scanner.nextInt(); int[] num = new int [...

import java.util.Scanner; /** * @author zq */ public class Main { //参数分析;重点在于区分双引号内的空格和双引号外的空格 public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String s = scanner.nextLine(); int count =0;//计数 int flag =1;//表示是否在引号中 for (int i = 0; i < s.length(); i++) { if (s.ch...