【leetcode1021刷题】143. 重排链表 925. 长按键入

感悟：
一定要先思考清楚之后在进行编写代码，这样的效率会高一些，继续leetcode代码之路，不知道今天可以ac 多少到题目，学会找到其中的乐趣的吧，使用java还是感觉思路是比较重要的。基本上可以熟练使用栈了，使用快慢指针的方法，寻找中间的指针，只需要遍历两次即可完成操作
对于测试案例的完整程度，对于边界情况的考虑清楚，这些都是基本的技能
143. 重排链表
给定一个单链表 L：L0→L1→…→Ln-1→Ln ，
将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→…

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例 1:

给定链表 1->2->3->4, 重新排列为 1->4->2->3.
示例 2:

给定链表 1->2->3->4->5, 重新排列为 1->5->2->4->3.

 public static void reorderList(ListNode head){
        ListNode p=null,p1 = head,p2 = head;
        Stack<ListNode> stack=new Stack<>();
        //判空
        if (head==null || head.next==null || head.next.next==null) return;
        while(p2.next!=null && p2.next.next != null){
            p2=p2.next.next;
            p1=p1.next;
        }
        //奇数情况
        if (p2.next==null){
            p1=p1.next;
            while (p1!=null) {stack.push(p1);p1=p1.next;}
            p2=head;
            while(!stack.isEmpty()) {
                p=p2.next;
                p2.next=stack.pop();
                p2=p2.next;
                p2.next=p;
                p2=p2.next;
            }
            p2.next=null;
        }else{
            //偶数情况
            p1=p1.next;
            while (p1!=null) {stack.push(p1);p1=p1.next;}
            p2=head;
            while(!stack.isEmpty()) {
                p=p2.next;
                p2.next=stack.pop();
                p2=p2.next;
                if (!stack.isEmpty()){
                    p2.next=p;
                    p2=p2.next;
                }
            }
            p2.next=null;
        }
    }

925. 长按键入
     你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。

你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 True。

示例 1：

输入：name = “alex”, typed = “aaleex”
输出：true
解释：‘alex’ 中的 ‘a’ 和 ‘e’ 被长按。
示例 2：

输入：name = “saeed”, typed = “ssaaedd”
输出：false
解释：‘e’ 一定需要被键入两次，但在 typed 的输出中不是这样。

class Solution {
  public  boolean isLongPressedName(String name, String typed) {
        int point=0;
        if (name.equals("")&& typed.length()>0 || name.length()>typed.length()) return false;
        for (int i = 0; i < name.length(); i++) {
            while(point<typed.length() && name.charAt(i)!=typed.charAt(point)) {
                if (i != 0 && name.charAt(i-1)==typed.charAt(point)) point++; else return false;
            }
            if (point<typed.length() && name.charAt(i)==typed.charAt(point)) {
                point++;
            }else if(name.length()-i>typed.length()-point){
                return false;
            }
        }
        while(point<typed.length() && name.charAt(name.length()-1)==typed.charAt(point)) point++;
        return point == typed.length();
    }
}