leetcode刷题(同构字符串、反转链表)

ps:对于java的学习笔记记录在自己的私人博客上，一起交流学习个人博客地址
题目一描述：
给定两个字符串s和t，判断两个字符串是否是同一种结构。例如：egg 和 add两个是同构的字符串，对于这样的返回true
leet题目
题目一分析：
对于这样重复的元素或者需要记录相同或者不同的元素，需要记录重复元素的数量时一般都会采用HashMap这种数据结构，是一种hash表的形式。大致分为以下情形：

s串中的某个元素是否在map的key中，如果不存在：
1.判断t串当前位置的元素是否在map的value中，如果存在说明结构不同，返回false
如果当前位置t元素不存在就将s的当前元素以及t的当前元素映射到hash表中
2.如果当前位置s元素存在时，取出其对应的value与t中的当前元素比较不相同返回false

代码如下：

class Solution {
    public boolean isIsomorphic(String s, String t) {
        HashMap<String,String> map = new HashMap();
        for(int i=0;i<s.length();i++){
            String stmp = s.substring(i,i+1);
            String ttmp = t.substring(i,i+1);
            if(!map.containsKey(stmp)&&!map.containsValue(ttmp)){
                map.put(stmp,ttmp);
            }else if(!map.containsKey(stmp)&&map.containsValue(ttmp)){
                return false;
            }else if(!ttmp.equals(map.get(stmp))){
                return false;
            }
        }
        return true;
    }
}

题目二描述：
链表反转这道题之前的文章中也有做过，再次进行反复，知识就是一个重复的过程。反转一个单链表：
1->2->3->4->5->null
5->4->3->2->1->null
题目链接
题目二分析：
对于链表因为需要访问每一个链表元素，因此是一个O(n)的时间复杂度，节省空间考虑的话一般使用的是多个指针操作链表。
使用三个指针，pre前置指针、cur当前指针、next后置指针，每次将当前指针指向前一个指针，next指针为了能够访问之前的链。
画个简单的图：

代码如下：

class Solution {
    public ListNode reverseList(ListNode head) {
        if(head==null||head.next==null)return head;
        ListNode preNode = head;
        ListNode curNode = preNode;
        ListNode nextNode = curNode;
        while(nextNode!=null){
            curNode = nextNode;
            nextNode = curNode.next ;
            if(curNode==head){
                curNode.next = null;
            } else{
                curNode.next =preNode;
            }
            preNode = curNode;  
        }
        return curNode;
    }
}