leetcode 151. Reverse Words in a String

Given an input string, reverse the string word by word.

For example,
Given s = "the sky is blue",
return "blue is sky the".

Update (2015-02-12):
For C programmers: Try to solve it in-place in O(1) space.

click to show clarification.

Subscribe to see which companies asked this question.

public class Solution {
    public String reverseWords(String s) {
        if(s.length()==0) return s;
        String[] words=s.split(" ");
        String str="";
        LinkedList<String> list=new LinkedList<>();
        for(int i=0;i<words.length;i++){
            if(words[i].length()>0)list.addFirst(words[i]);
        }
        for(int i=0;i<list.size()-1;i++){
            str=str+list.get(i)+" ";
        }
        if(list.size()>0){
            str=str+list.get(list.size()-1);
        }
        return str;
    }
}