leetcode 算法-双指针java总结

最新推荐文章于 2024-07-01 10:43:27 发布

依嘫_吃代码

最新推荐文章于 2024-07-01 10:43:27 发布

阅读量813

点赞数

分类专栏： leetcode算法总结文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/qq_41810415/article/details/127166945

版权

leetcode算法总结专栏收录该内容

9 篇文章 2 订阅

订阅专栏

文章目录

前言
- 双指针算法 [基础可以点进来](https://blog.csdn.net/qq_41810415/article/details/126195074) 里面有模板
一、 [leetcode 27. 移除元素-java版本](https://blog.csdn.net/qq_41810415/article/details/125889812)
二、 [344. 反转字符串](https://blog.csdn.net/qq_41810415/article/details/127109444?spm=1001.2014.3001.5501)
三、[替换空格](https://blog.csdn.net/qq_41810415/article/details/124566132)
[四、151. 反转字符串中的单词](https://blog.csdn.net/qq_41810415/article/details/127109444?spm=1001.2014.3001.5501)
五、[206.翻转链表](https://blog.csdn.net/qq_41810415/article/details/126634163)
六、[leetcode 19. 删除链表的倒数第 N 个结点-java实现](https://blog.csdn.net/qq_41810415/article/details/125754600)
七、160. 相交链表
- 题解
八、环形链表II
九、三数之和
十、四数之和

前言

双指针算法基础可以点进来
里面有模板

一、 leetcode 27. 移除元素-java版本

简单的一道题

二、 344. 反转字符串

三、替换空格

四、151. 反转字符串中的单词

五、206.翻转链表

六、leetcode 19. 删除链表的倒数第 N 个结点-java实现

七、160. 相交链表

在这里插入图片描述
评测系统将根据这些输入创建链式数据结构，并将两个头节点 headA 和 headB 传递给你的程序。如果程序能够正确返回相交节点，那么你的解决方案将被视作正确答案。

在这里插入图片描述

输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,6,1,8,4,5], skipA = 2, skipB = 3
输出：Intersected at ‘8’
解释：相交节点的值为 8 （注意，如果两个链表相交则不能为 0）。
从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,6,1,8,4,5]。
在 A 中，相交节点前有 2 个节点；在 B 中，相交节点前有 3 个节点。
— 请注意相交节点的值不为 1，因为在链表 A 和链表 B 之中值为 1 的节点 (A 中第二个节点和 B 中第三个节点) 是不同的节点。换句话说，它们在内存中指向两个不同的位置，而链表 A 和链表 B 中值为 8 的节点 (A 中第三个节点，B 中第四个节点) 在内存中指向相同的位置。

题解

在这里插入图片描述

/**
 * 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) {
        ListNode a = headA ;
        ListNode b = headB ;
        while( a != b ){
            if(a != null ) a = a.next ;
            else a = headB ;
            if(b != null) b = b.next ;
            else b = headA ;
        }
        return a ;
    }
}