28、leetcode刷题每日温度、回文链表

739. 每日温度

请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。

例如，给定一个列表 temperatures =[73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。

提示:
气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度，都是在 [30, 100] 范围内的整数。

My Answer

ublic int[] dailyTemperatures(int[] T) {
        int[] res = new int[T.length];
        res[res.length-1] = 0;
        for (int i = T.length-2; i > -1; i--) {
            if(T[i]<T[i+1]){
                res[i] = 1;
            }else{
                int j = i + res[i+1];
                while(res[j]!=0){
                    if(T[i]<T[j+i]){
                        res[i] = j;
                    }
                    j=j+res[j];
                }
            }
        }
        return res;
    }

234. 回文链表

请判断一个链表是否为回文链表。

示例 1:

输入: 1->2
输出: false

示例 2:

输入: 1->2->2->1
输出: true

进阶：

你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？

My Answer

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public boolean isPalindrome(ListNode head) {
        ListNode temp=head;
        int length=0;
        while(temp!=null){
            temp = temp.next;
            length++;
        }
        if(length==0 || length==1){
            return true;
        }
        temp = head;
        ListNode next = temp.next;
        temp.next=null;
        for(int i=0;i<(length-1)/2;i++){
            temp = next;
            next = next.next;
            temp.next = head;
            head = temp;
        }
        if(length%2!=0)
            temp = temp.next;
        for(int i=0;i<length/2;i++){
            if(temp.val != next.val){
                return false;
            }
            temp = temp.next;
            next = next.next;
        }
        return true;
    }
}