Leetcode刷题 2021.01.16

Leetcode1721 交换链表中的节点

给你链表的头节点 head 和一个整数 k 。

交换 链表正数第 k 个节点和倒数第 k 个节点的值后，返回链表的头节点（链表 从 1 开始索引）。

今天一天都在论文预答辩，实在没什么时间刷题了。随便找了两道水题做了，明天再说吧。今天的每日一题也好难，就算知道并查集也做不出来。面试选手就直接CV了。
链表题还是一样的问题，考虑边界，一些特殊情况。代码可能写复杂了，主要是面向测试用例编程，看看什么时候有空优化下吧。

class Solution {
    public ListNode swapNodes(ListNode head, int k) {
        ListNode dummyHead = new ListNode(0);
        //伪头结点
        dummyHead.next = head;
        ListNode cur = dummyHead, prev1 = dummyHead, prev2 = dummyHead;
		//先找第k个，和它前一个指针
        for(int i = 0; i <	 k; i++){
            prev1 = cur;
            cur = cur.next;
        }
        ListNode index1 = cur;
        ListNode cur2 = dummyHead;
        //找倒数第k个，和它前一个指针
        while (cur != null){
            prev2 = cur2;
            cur = cur.next;
            cur2 = cur2.next;
        }
        ListNode index2 = cur2;

        ListNode next = index2.next;
		
		//这里两个特殊情况，面向测试用例编程了。。
        if (index1 == prev2){
            prev1.next = index2;
            index2.next = index1;
            index1.next = next;
            return dummyHead.next;
        }

        if (index2 == prev1){
            ListNode next_1 = index1.next;
            prev2.next = index1;
            index1.next = index2;
            index2.next = next_1;
            return dummyHead.next;
        }
		//正常情况交换下就行了
        prev1.next = index2;
        index2.next = index1.next;
        index1.next = next;
        prev2.next = index1;    

        return dummyHead.next;

    }
}

Leetcode1451 重新排列句子中的单词

「句子」是一个用空格分隔单词的字符串。给你一个满足下述格式的句子 text :

句子的首字母大写
text 中的每个单词都用单个空格分隔。
请你重新排列 text 中的单词，使所有单词按其长度的升序排列。如果两个单词的长度相同，则保留其在原句子中的相对顺序。

请同样按上述格式返回新的句子。

还是比较简单的，排序再加上简单操作而已。一开始写的有点复杂，参考了评论的代码，修改了下。太简单了，也没什么好注释的了。今天好水，明天加油吧。

class Solution {
    public String arrangeWords(String text) {
        String[] arr = text.toLowerCase().split(" ");
        Arrays.sort(arr, (x, y) -> (x.length() - y.length()));

        char first = arr[0].charAt(0);
        first = Character.toUpperCase(first);
        arr[0] = first + arr[0].substring(1);

        return String.join(" ", arr);
    }
}