leetcode 算法-双指针java总结_java算法中双指针类似的题

---

---

前言

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

一、 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 ;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

八、环形链表II

九、三数之和

十、四数之和