3/16

237

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public void deleteNode(ListNode node) {
        node.val=node.next.val;
        node.next=node.next.next;
        return;
    }
}

没看 这题很容易

344 反转字符串

容易

class Solution {
    public void reverseString(char[] s) {
        int n = s.length;
        for (int left = 0, right = n - 1; left < right; ++left, --right) {
            char tmp = s[left];
            s[left] = s[right];
            s[right] = tmp;
        }
    }
}

557 反转字符串中的单词 III

看看人家是怎么处理字符这些操作的
棒极了 都不用substring这些函数 不用先翻转再加
因为你倒着加就可以了呀!

自己写的 还折腾了一会

class Solution {
    public String reverseWords(String s) {
        char[] ss=s.toCharArray();
        int l=0,r=0;
        for(int i=0;i<=ss.length;){
            if(i==ss.length || ss[i]==' '){
                reverse(l,r-1,ss);
                i++;
                l=i;
            }
            else if(ss[i]!=' '){
                i++;
                r=i;
            }
        }
        return String.valueOf(ss);
    }

    void reverse(int l,int r,char[] s){
        for (int left = l, right = r; left < right; ++left, --right) {
            char tmp = s[left];
            s[left] = s[right];
            s[right] = tmp;
        }
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容