力扣打卡——搜索二维矩阵、相交链表

阿Y加油吧2026-03-23 11:51

240. 搜索二维矩阵 II - 力扣（LeetCode）

思路：

直接从右边开始判断，大于往下走，小于就往左走

复制代码

class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        int n=matrix.length;
        int m=matrix[0].length;
        //从右上角开始
        int i=0;
        int j=m-1;
        while(i < n && j>=0){
            if(matrix[i][j]==target) return true;
            //往下走
            if(target > matrix[i][j]) {
                i++;   
                //往左走
            }else { 
                 j--;
            }
        }
        return false;
    }
}

160. 相交链表 - 力扣（LeetCode）

思路：

标准的长度差法，完全正确：

分别计算两个链表的长度
让长链表的指针先走长度差步
然后两个指针一起走，相遇点就是交点

/**
- Definition for singly-linked list.
- public class ListNode {
- 复制代码
```
int val;
```
- 复制代码
```
ListNode next;
```
- 复制代码
```
ListNode(int x) {
```
- 复制代码
```
    val = x;
```
- 复制代码
```
    next = null;
```
- 复制代码
```
}
```
- }
  */
  public class Solution {
  public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
  if(headA==null || headB ==null){
  return null;
  }
  ListNode nodeA=headA;
  ListNode nodeB=headB;
  int lenA=0,lenB=0;
  while(nodeA!=null){
  nodeA=nodeA.next;
  lenA++;
  }
  while(nodeB!=null){
  nodeB=nodeB.next;
  lenB++;
  }
  //始终认为 a>b
  if(lenB>lenA){
  ListNode tmp=headA;
  headA=headB;
  headB=tmp;
  int lenC=lenA;
  lenA=lenB;
  lenB=lenC;
  }
  int lenC=lenA-lenB;
  while(lenC>0){
  headA=headA.next;
  lenC--;
  }
  复制代码
```
  while(headA!=null && headB !=null){
     if(headA==headB){
         return headA;
     }
     headA=headA.next;
    headB=headB.next;
  }
  return null；
```
  }
}