感悟： 一定要先思考清楚之后在进行编写代码，这样的效率会高一些，继续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; } } 长按键入 你的朋友正在使用键盘输入他的名字 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(); } }