题意:给定一个链表和数字k,要求每k个节点翻转,返回链表头。如果链表长度不是k的倍数,剩余部分不做处理。 25. Reverse Nodes in k-Group 此题是上一题的扩展,要求每k个节点做翻转,问题可以分三步解决,把链表拆分为n个部分,对其做链表翻转,最后将其拼 ...
题意:给定一个链表和数字k,要求每k个节点翻转,返回链表头。如果链表长度不是k的倍数,剩余部分不做处理。 25. Reverse Nodes in k-Group 此题是上一题的扩展,要求每k个节点做翻转,问题可以分三步解决,把链表拆分为n个部分,对其做链表翻转,最后将其拼 ...
题意:给定一个链表,要求两两交换节点,返回头节点。 24. Swap Nodes in Pairs 比较简单的链表操作,两两交换即可。 /** Definition for singly-linked list. public class ListNod ...
题意:给定k个链表,每个链表按升序排序,合并所有链表并返回链表头。 23. Merge k Sorted Lists 解法 1:暴搜 遍历所有链表,提取所有数字塞入一个新的list,对list排序,最后新建一个链表。空间复杂度O(n),时间复杂度O(nlogn)。 ...
题意:给定一个链表,要求移除从尾部开始的第n个节点并返回链表头。 19. Remove Nth Node From End of List 比较简单的解法是先算出链表的长度,然后从头开始移动size-n个节点即可。但是这样会遍历两次链表,有没有可能只遍历一次 ...