import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int findPeakElement (int[] nums) { // write code here int l = 0; int r = nums.length - 1; while (l < r) { int mid = (l + r) / 2; if (nums[mid] < nums[mid...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param target int整型 * @param array int整型二维数组 * @return bool布尔型 */ public boolean Find (int target, int[][] array) { // write code here int r = array.length - 1; int v = 0; while (v <= array[0].length - 1 ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int search (int[] nums, int target) { // write code here int l = 0; int r = nums.length - 1; while(l <= r){ int mid = (l + r)/2; if(nu...

import java.util.*; public class Solution { public ListNode deleteDuplicates (ListNode head) { //空链表 fast-template if(head == null) return null; ListNode res = new ListNode(0); //在链表前加一个表头 res.next = head; ListNode cur = res; while(cur.next != null && cur.next.next != null){ //遇到相邻两个结点值相同 if...

import java.util.*; public class Solution { public ListNode deleteDuplicates (ListNode head) { //空链表 fast-template if(head == null) return null; //遍历指针 ListNode cur = head; //指针当前和下一位不为空 while(cur != null && cur.next != null){ //如果当前与下一位相等则忽略下一位 if(cur.val == cur.next.val) cur.next = cur.nex...

import java.util.*; public class Solution { public ListNode oddEvenList (ListNode head) { //如果链表为空，不用重排 fast-template if(head == null) return head; //even开头指向第二个节点，可能为空 ListNode even = head.next; //odd开头指向第一个节点 ListNode odd = head; //指向even开头 ListNode evenhead = even; while(even != null && e...

import java.util.*; public class Solution { //反转链表指针 fast-template ListNode reverse(ListNode head) { //前序节点 ListNode prev = null; while (head != null) { //断开后序 ListNode next = head.next; //指向前序 head.next = prev; prev = head; head = next; } return prev; } public boolean isPail (ListNode head) { //空链表...

import java.util.*; public class Solution { //合并两段有序链表 fast-template ListNode merge(ListNode pHead1, ListNode pHead2) { //一个已经为空了，直接返回另一个 if(pHead1 == null) return pHead2; if(pHead2 == null) return pHead1; //加一个表头 ListNode head = new ListNode(0); ListNode cur = head; //两个链表都要不为空 while(pHead1 != null...

import java.util.*; public class Solution { //反转链表 fast-template public ListNode ReverseList(ListNode pHead) { if(pHead == null) return null; ListNode cur = pHead; ListNode pre = null; while(cur != null){ //断开链表，要记录后续一个 ListNode temp = cur.next; //当前的next指向前一个 cur.next = pre; //前一个更新为当前 pre = cur; /...

public class Solution { //计算链表长度的函数 fast-template public int ListLenth(ListNode pHead){ ListNode p = pHead; int n = 0; while(p != null){ n++; p = p.next; } return n; } public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { int p1 = ListLenth(pHead1); int p2 = ListLenth(pHead2); //当链...

import java.util.*; public class Solution { public ListNode removeNthFromEnd (ListNode head, int n) { //添加表头 fast-template ListNode res = new ListNode(-1); res.next = head; //当前节点 ListNode cur = head; //前序节点 ListNode pre = res; ListNode fast = head; //快指针先行n步 while(n != 0){ fast = fast.next; n--; } ...

import java.util.*; public class Solution { public ListNode FindKthToTail (ListNode pHead, int k) { int n = 0; ListNode fast = pHead; ListNode slow = pHead; //快指针先行k步 fast-template for(int i = 0; i < k; i++){ if(fast != null) fast = fast.next; //达不到k步说明链表过短，没有倒数k else return slow = null; } //快慢指针...

public class Solution { public ListNode hasCycle(ListNode head) { //先判断链表为空的情况 fast-template if (head == null) return null; //快慢双指针 ListNode fast = head; ListNode slow = head; //如果没环快指针会先到链表尾 while (fast != null && fast.next != null) { //快指针移动两步 fast = fast.next.next; //慢指针移动一步 slow = slow.n...

public class Solution { public boolean hasCycle(ListNode head) { //先判断链表为空的情况 fast-template if (head == null) return false; //快慢双指针 ListNode fast = head; ListNode slow = head; //如果没环快指针会先到链表尾 while (fast != null && fast.next != null) { //快指针移动两步 fast = fast.next.next; //慢指针移动一步 slow = slow.n...