JAVA学习总结

加贝码农10086

已于 2024-07-17 21:50:49 修改

阅读量1.3k

点赞数 56

文章标签： java 学习开发语言

于 2024-07-17 17:39:11 首次发布

本文链接：https://blog.csdn.net/2301_81201911/article/details/140428491

版权

力扣题：

一、

思路：

删除链表的第N个结点，即删除第（个数-N+1）个数，找到它前一个结点的位置，改变指针指向的位置，进行删除操作。

方法：

1、建立sum链表指向head，用于记录结点总数。即从head开始遍历，每经过一个结点count+1，直到head.next为空。

2、建立dl链表指向head，用于找到并删除指定元素。即设置变量x表示找到第x+1个数，因为要找到要删除数的前一个数，所以x=count-N+1-1-1。利用循环找到要删除数的前一个数的结点。将它的指针指向下一个数指针所指向的位置来删除。

3、返回删除后的head。

代码实现：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
        public ListNode removeNthFromEnd(ListNode head, int n) {
            ListNode sum=head;//记录节结个数
            ListNode dl=head;//查询删除节点的前一个节点
            int count=1;//计数器
            if(head==null || head.next==null){
                return null;
            }

            while( sum.next!=null){
 
                sum=sum.next;
               count++;
            }
            if(count == n)
            {
                head = head.next;
                return head;
            }
            int x=count-n-1;
 
            while(x!=0){
                x--;
                dl=dl.next;

            }
            dl.next=dl.next.next;
            return head;
        }
    }

二、

思路：

遍历整个链表，将所有元素向后移动一位，再将整个过程重复k次

方法：

1、判断：若链表为空，则直接返回链表

2、创建sum链表用于实现将所有元素向后移动一位。

即：设置while（true）循环，先获取头结点的数据result，之后先获取下一个结点的数据num，再将result赋值给下一个结点，将num赋值给result用于下一次结点的赋值，最后移动到下一个结点。

用if语句判断是否到最后一个结点，若到达最后一个结点就将sum重新指向head头指针，将上一次获得的最后一个结点的数据赋值给头结点，结束循环。

4、设置length链表，遍历链表得到结点总数count，利用k%count取得移动次数，节省时间。

3、将2循环k%count次得到结果，返回head。

代码实现：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode rotateRight(ListNode head, int k) {
    ListNode sum=head; 
    ListNode length=head;
    int count=1;

    if(sum==null){
        return head;
    }
    while(length.next!=null){
      length=length.next;
      count++;
    }
     for(int i=0;i<k%count;i++){
        int result=sum.val;
        while(true){

            if(sum.next==null){
 

           sum=head;
            sum.val=result;
            break;
            }
        int num=sum.next.val;
        sum.next.val=result;
        result=num;
        sum=sum.next;
        
        }
        
     }
     return head;
    }
}

三、

思路：

先将目标数字与最后一列的数进行比较，找到目标数字在第几行。再将该行进行二分查找，找到则返回true，找不到则返回false。

方法：

1、遍历数组最后一列，将其与目标数字比较，若大于target则结束循环，若小于则h+1，继续下一行，直到最后一行

2、利用二分查找匹配目标数字，若找到则返回true，没找到返回false。

代码实现：

class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
     int h=0;//记录所在的行
     int hsum=matrix.length;//记录总行数
     int lsum=matrix[0].length;//记录总列数
     while(target>matrix[h][lsum-1]){
        h++;
        if(h>hsum-1)
        return false;
     }
    
    //二分查找
     int low=0;
     int top=lsum-1;
     while(low<=top){
     int mid=(low+top)/2;
     if(matrix[h][mid]==target)
     return true;
     if(matrix[h][mid]>=target){
     top=mid-1;   
     }
     if(matrix[h][mid]<=target){
        low=mid+1;
     }
     

    }
        return false;
    }
}